Search results
From MaRDI portal
- algorithms and problem complexity 68N25: Theory of operating systems 68N99: Theory of software Related Items A complexity theory of efficient parallel algorithms...15 bytes (52 words) - 22:44, 3 February 2024
- sparse sets; Turing complexity theory Mathematics Subject Classification ID 68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)...15 bytes (194 words) - 04:01, 1 February 2024
- zbMATH Keywords computational complexity; reductions; theory of computation; algebraic complexity theory; border complexity Mathematics Subject Classification...15 bytes (67 words) - 23:49, 1 February 2024
- space complexities, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity Cites...15 bytes (211 words) - 05:22, 7 March 2024
- speed-up, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems Cites Work A Machine-Independent Theory of the Complexity of Recursive Functions On...15 bytes (115 words) - 05:27, 7 March 2024
- zbMATH Keywords complexity theory Mathematics Subject Classification ID 68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)...15 bytes (27 words) - 05:17, 8 February 2024
- abstract complexity theory, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity Cites...15 bytes (126 words) - 06:57, 6 February 2024
- α-recursion theory, Easy Constructions in Complexity Theory: Gap and Speed-Up Theorems, Relativization of the Theory of Computational Complexity...15 bytes (146 words) - 05:12, 7 March 2024
- Keywords randomization; cryptography; Kolmogorov complexity; computability theory; complexity theory; public-key cryptosystems; algorithmics; theoretical...15 bytes (88 words) - 19:05, 7 February 2024
- computational complexity; complexity theory; recursive functions Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 03D15:...15 bytes (133 words) - 17:59, 30 January 2024
- superconcentrators, Invariant and geometric aspects of algebraic complexity theory. I, The computational complexity of some problems of linear algebra, Shallow grates...15 bytes (138 words) - 12:11, 6 February 2024
- structural complexity theory Mathematics Subject Classification ID 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity...15 bytes (37 words) - 17:12, 6 February 2024
- computational complexity theory Mathematics Subject Classification ID 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity...15 bytes (36 words) - 18:21, 6 February 2024
- layering: Complexity and applications Complexity theory of parallel time and hardware On uniform circuit complexity Towards a complexity theory of synchronous...15 bytes (145 words) - 17:01, 31 January 2024
- zbMATH Keywords complexity theory; complexity classes; NP=?co-NP problem; P=?NP Mathematics Subject Classification ID 03D15: Complexity of computation (including...15 bytes (43 words) - 00:25, 30 January 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (43 words) - 05:13, 8 February 2024
- interactive proofs; complexity theory; proof system; random oracle; prover; verifier Mathematics Subject Classification ID 03D15: Complexity of computation...15 bytes (43 words) - 01:27, 7 February 2024
- 1988 zbMATH Keywords survey; advice; interactive proof systems; complexity theory; complexity classes; oracles; helping Mathematics Subject Classification...15 bytes (40 words) - 15:59, 5 February 2024
- codes; complexity theory; list decoding Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 68Q15: Complexity classes...15 bytes (41 words) - 10:56, 7 February 2024
- computational complexity theory Mathematics Subject Classification ID 68Q25: Analysis of algorithms and problem complexity 68Q15: Complexity classes (hierarchies...15 bytes (41 words) - 08:52, 8 February 2024
