Propositional proof systems : efficiency and automatizability
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2003.
Main Author: | Alekhnovitch, Mikhail, 1978- |
---|---|
Other Authors: | Madhu Sudan. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/29344 |
Similar Items
-
SNARGs under LWE via Propositional Proofs
by: Jin, Zhengzhong, et al.
Published: (2024) -
Efficient holographic proofs
by: Russell, Alexander Craig
Published: (2007) -
Computationally efficient error-correcting codes and holographic proofs
by: Spielman, Daniel Alan
Published: (2007) -
Quantum proof systems and entanglement theory
by: Abolfathe Beikidezfuli, Salman
Published: (2010) -
Computer-assisted proofs in geometry and physics
by: Minton, Gregory T. (Gregory Thomas)
Published: (2014)