chandel 发表于 2025-3-25 07:03:55

http://reply.papertrans.cn/17/1662/166182/166182_21.png

易怒 发表于 2025-3-25 10:45:17

On the complexity of computations under varying sets of primitives,

gastritis 发表于 2025-3-25 11:48:44

http://reply.papertrans.cn/17/1662/166182/166182_23.png

中子 发表于 2025-3-25 17:27:15

Quantifier elimination for real closed fields by cylindrical algebraic decompostion,

项目 发表于 2025-3-25 23:05:19

http://reply.papertrans.cn/17/1662/166182/166182_25.png

直觉好 发表于 2025-3-26 02:28:50

,The complexity of negation-limited networks — A brief survey,lower bounds for monotone networks and the known gaps between the monotone and general combinational complexity indicate the key role that negations play in determining combinational complexity..We have investigated the way in which the complexity of a set of functions F decreases with the use of ad

HAIL 发表于 2025-3-26 04:59:36

,Zur Entscheidbarkeit der funktionalen Äquivalenz,of the Grzegorczyk class ɛ. and of the polynominals over the integers formed with ∸ instead of -. Furthermore we show that the equivalence problem is solvable for the class L.(∸1) of loop programs with the additional instruction X := X∸1, but again unsolvable for the class L.(∸1, +) and the Cleave-R

Crumple 发表于 2025-3-26 10:39:22

http://reply.papertrans.cn/17/1662/166182/166182_28.png

晚间 发表于 2025-3-26 15:24:26

http://reply.papertrans.cn/17/1662/166182/166182_29.png

Acetaminophen 发表于 2025-3-26 19:17:32

http://reply.papertrans.cn/17/1662/166182/166182_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Automata Theory and Formal Languages; 2nd GI Conference, K H. Brakhage Conference proceedings 1975 Springer-Verlag Berlin Heidelberg 1975 A