Search results
From MaRDI portal
- Paper Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability 2012-09-28 Paper Computational Complexity of Smooth Differential...10 bytes (17 words) - 21:11, 11 December 2023
- the computation complexity of the systems of finite abelian group elements 2024-02-16 Paper On the papers of O. M. Kasim-Zade in field of complexity theory...10 bytes (18 words) - 17:42, 13 December 2023
- On the exact round complexity of best-of-both-worlds multi-party computation 2023-03-29 Paper Round-optimal multi-party computation with identifiable abort...10 bytes (16 words) - 18:44, 24 September 2023
- On the exact round complexity of best-of-both-worlds multi-party computation 2023-03-29 Paper Three-round secure multiparty computation from black-box two-round...10 bytes (16 words) - 04:01, 7 October 2023
- ``Unconditionally secure computation against low-complexity leakage 2021-11-24 Paper Unconditionally secure computation against low-complexity leakage 2021-09-10...10 bytes (16 words) - 10:44, 24 September 2023
- tolerable in secure multi-party computation (extended abstract) 2017-09-29 Paper Constant-Round Asynchronous Multi-Party Computation Based on One-Way Functions...10 bytes (16 words) - 22:00, 24 September 2023
- Paper The round complexity of verifiable secret sharing and secure multicast 2015-02-27 Paper On the complexity of communication complexity 2015-02-04 Paper...10 bytes (17 words) - 10:27, 6 October 2023
- Paper Types for complexity of parallel computation in pi-calculus 2021-10-18 Paper Combining linear logic and size types for implicit complexity 2020-04-21...10 bytes (16 words) - 10:43, 6 October 2023
- Succinct non-interactive secure computation 2022-03-23 Paper Constant-overhead unconditionally secure multiparty computation over binary fields 2021-12-08...10 bytes (16 words) - 10:44, 24 September 2023
- de/entity/Q4361549 1997-10-28 Paper Semi-algebraic complexity -- Additive complexity of matrix computational tasks 1997-08-26 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 20:58, 24 September 2023
- analysis 2018-06-01 Paper Complexity Theory of (Functions on) Compact Metric Spaces 2018-04-23 Paper On the computational complexity of the Dirichlet Problem...10 bytes (16 words) - 11:33, 6 October 2023
- ``Unconditionally secure computation against low-complexity leakage 2021-11-24 Paper Unconditionally secure computation against low-complexity leakage 2021-09-10...10 bytes (16 words) - 17:53, 24 September 2023
- Garbled Circuits 2014-08-07 Paper On the Complexity of UC Commitments 2014-05-27 Paper On the Cryptographic Complexity of the Worst Functions 2014-02-18 Paper...10 bytes (16 words) - 17:16, 6 October 2023
- majority in three-party computation without broadcast 2022-03-23 Paper From fairness to full security in multiparty computation 2022-01-06 Paper Round-preserving...10 bytes (16 words) - 10:43, 24 September 2023
- zbMATH Keywords quantum computation; complexity theory Mathematics Subject Classification ID 81P68: Quantum computation 68Q15: Complexity classes (hierarchies...15 bytes (48 words) - 12:03, 3 February 2024
- 68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) 81P68: Quantum computation 68Q15: Complexity classes (hierarchies...15 bytes (82 words) - 08:36, 1 February 2024
- 03D15: Complexity of computation (including implicit computational complexity) 68Q15: Complexity classes (hierarchies, relations among complexity classes...15 bytes (61 words) - 08:34, 8 February 2024
- 68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) 81P68: Quantum computation 68Q15: Complexity classes (hierarchies...15 bytes (62 words) - 22:52, 3 February 2024
- Classification ID 03D15: Complexity of computation (including implicit computational complexity) 03B05: Classical propositional logic 68Q15: Complexity classes (hierarchies...15 bytes (68 words) - 12:11, 1 February 2024
- org/10.1137/0210057 zbMATH Keywords time complexity; nondeterministic computation; relativized computation; complexity hierarchies; query machines Mathematics...15 bytes (73 words) - 22:36, 5 February 2024