Computational Complexity: A Modern Approach

• From Maximal Intersubjectivity to Objectivity: An Argument from the Development of Arithmetical Cognition

  2022 Topoi article Mathematics History and Theory of Mathematics Open access

  3

  citations
• Independence in Infinite Probabilistic Databases

  2022 Journal of the ACM article Computer Science Advanced Database Systems and Queries

  1

  citations
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number

  2021 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

  16

  citations
• Circuit complexity as a novel probe of quantum entanglement: A study with black hole gas in arbitrary dimensions

  2021 Physical review. D/Physical review. D. article Physics and Astronomy Black Holes and Theoretical Physics Open access

  32

  citations
• The trouble with the second quantifier

  2021 4OR article Computer Science Complexity and Algorithms in Graphs Open access

  27

  citations
• First-Order Model-Checking in Random Graphs and Complex Networks

  2020 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

  1

  citations

6 results