Search results
From MaRDI portal
- α-recursion theory, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity...15 bytes (264 words) - 02:40, 9 February 2024
- structural complexity theory; hard sets Mathematics Subject Classification ID 03D15: Complexity of computation (including implicit computational complexity) 68Q15:...15 bytes (46 words) - 19:19, 6 February 2024
- structural complexity theory; computational complexity measures Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 03D15:...15 bytes (47 words) - 14:40, 6 February 2024
- 1993 zbMATH Keywords lower bounds; complexity theory; Boolean circuits; computational resources; combinational complexity; Boolean Function Mathematics Subject...15 bytes (44 words) - 03:37, 6 February 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (47 words) - 05:37, 7 March 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (149 words) - 12:03, 3 February 2024
- survey; parameterized complexity; descriptive complexity theory; finite structure Mathematics Subject Classification ID 03C13: Model theory of finite structures...15 bytes (44 words) - 09:01, 8 February 2024
- date: 17 October 2006 zbMATH Keywords implicit computational complexity; Boolean complexity theory; fragments of relativized bounded arithmetic; generalized...15 bytes (44 words) - 04:05, 7 March 2024
- Analysis of algorithms and problem complexity 03D15: Complexity of computation (including implicit computational complexity) Related Items New developments...15 bytes (45 words) - 15:59, 5 February 2024
- 1002/cplx.6130010105 zbMATH Keywords computational complexity; information theory; complexity theory Mathematics Subject Classification ID 00A99: General...15 bytes (103 words) - 15:43, 31 January 2024
- communication complexity; information-theoretic computational complexity theory; primality function; Shannon-Kolmogorov circuit complexity Mathematics Subject...15 bytes (48 words) - 02:31, 6 February 2024
- Publication date: 1986 zbMATH Keywords automata theory; finite automata; nondeterminism; open problems; complexity theory; pushdown automata; multihead automata...15 bytes (49 words) - 13:17, 5 February 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (50 words) - 04:55, 8 February 2024
- lowness; complexity theory Mathematics Subject Classification ID 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity...15 bytes (50 words) - 15:34, 6 February 2024
- Analysis of algorithms and problem complexity 03D15: Complexity of computation (including implicit computational complexity) 06B99: Lattices Related Items...15 bytes (49 words) - 22:28, 7 February 2024
- enumeration complexity; theory of numerations; standard classes of recursively enumerable sets Mathematics Subject Classification ID 03D15: Complexity of computation...15 bytes (48 words) - 14:21, 6 February 2024
- implicit computational complexity) Related Items Effective category and measure in abstract complexity theory, Computational complexity of functions, Amplification...15 bytes (170 words) - 13:21, 1 February 2024
- implicit computational complexity) 03C13: Model theory of finite structures 68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)...15 bytes (55 words) - 06:12, 8 February 2024
- Keywords descriptive complexity theory; logspace; oracle Turing machine; hierarchy of logics; bounded-query complexity classes; complexity class \(L^{NP}\)...15 bytes (52 words) - 19:25, 6 February 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (165 words) - 19:52, 2 February 2024