Sebastian Müller

From MaRDI portal
Person:553296


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A tight Karp-Lipton collapse result in bounded arithmetic
ACM Transactions on Computational Logic
2015-09-17Paper
Polylogarithmic cuts in models of \(\mathbf{V}^{0}\)
Logical Methods in Computer Science
2013-04-09Paper
Proof systems that take advice
Information and Computation
2011-07-27Paper
Different approaches to proof systems
Lecture Notes in Computer Science
2010-06-17Paper
Does Advice Help to Prove Propositional Tautologies?
Lecture Notes in Computer Science
2009-07-07Paper
Nondeterministic Instance Complexity and Proof Systems with Advice
Language and Automata Theory and Applications
2009-04-02Paper
A Tight Karp-Lipton Collapse Result in Bounded Arithmetic
Computer Science Logic
2008-11-20Paper


Research outcomes over time


This page was built for person: Sebastian Müller