A framework for space complexity in algebraic proof systems (Q2796410)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A framework for space complexity in algebraic proof systems |
scientific article; zbMATH DE number 6560191
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A framework for space complexity in algebraic proof systems |
scientific article; zbMATH DE number 6560191 |
Statements
24 March 2016
0 references
proof complexity
0 references
algebraic proof systems
0 references
polynomial calculus
0 references
random formulae
0 references
resolution
0 references
space complexity
0 references
0 references
0 references
0.9074608
0 references
0 references
0.89195186
0 references
0.89195186
0 references
0.89038503
0 references
0.88792026
0 references
0.8841269
0 references
A framework for space complexity in algebraic proof systems (English)
0 references