skip to main content
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Mostrar Somente
Refinado por: Base de dados/Biblioteca: Computers & Applied Sciences Complete remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Circular (Yet Sound) Proofs in Propositional Logic
Material Type:
Artigo
Adicionar ao Meu Espaço

Circular (Yet Sound) Proofs in Propositional Logic

Atserias, Albert ; Lauria, Massimo

ACM transactions on computational logic, 2023-04, Vol.24 (3), p.1-26, Article 20 [Periódico revisado por pares]

New York, NY: ACM

Texto completo disponível

2
Narrow Proofs May Be Maximally Long
Material Type:
Artigo
Adicionar ao Meu Espaço

Narrow Proofs May Be Maximally Long

Atserias, Albert ; Lauria, Massimo ; Nordström, Jakob

ACM transactions on computational logic, 2016-07, Vol.17 (3), p.1-30 [Periódico revisado por pares]

ACM

Texto completo disponível

3
Clique Is Hard on Average for Regular Resolution
Material Type:
Artigo
Adicionar ao Meu Espaço

Clique Is Hard on Average for Regular Resolution

Atserias, Albert ; Bonacina, Ilario ; De Rezende, Susanna F. ; Lauria, Massimo ; Nordström, Jakob ; Razborov, Alexander

Journal of the ACM, 2021-08, Vol.68 (4), p.1-26 [Periódico revisado por pares]

New York: Association for Computing Machinery

Texto completo disponível

4
Parameterized Complexity of DPLL Search Procedures
Material Type:
Artigo
Adicionar ao Meu Espaço

Parameterized Complexity of DPLL Search Procedures

Beyersdorff, Olaf ; Galesi, Nicola ; Lauria, Massimo

ACM transactions on computational logic, 2013-08, Vol.14 (3), p.1-21 [Periódico revisado por pares]

ACM

Texto completo disponível

5
Optimality of size-degree tradeoffs for polynomial calculus
Material Type:
Artigo
Adicionar ao Meu Espaço

Optimality of size-degree tradeoffs for polynomial calculus

Galesi, Nicola ; Lauria, Massimo

ACM transactions on computational logic, 2010-10, Vol.12 (1), p.1-22 [Periódico revisado por pares]

ACM

Texto completo disponível

6
On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies
Material Type:
Artigo
Adicionar ao Meu Espaço

On the Proof Complexity of Paris-Harrington and Off-Diagonal Ramsey Tautologies

Carlucci, Lorenzo ; Galesi, Nicola ; Lauria, Massimo

ACM transactions on computational logic, 2016-11, Vol.17 (4), p.1-25 [Periódico revisado por pares]

ACM

Texto completo disponível

7
On the Automatizability of Polynomial Calculus
Material Type:
Artigo
Adicionar ao Meu Espaço

On the Automatizability of Polynomial Calculus

Galesi, Nicola ; Lauria, Massimo

Theory of computing systems, 2010-08, Vol.47 (2), p.491-506 [Periódico revisado por pares]

New York: Springer-Verlag

Texto completo disponível

8
Space Complexity in Polynomial Calculus
Material Type:
Artigo
Adicionar ao Meu Espaço

Space Complexity in Polynomial Calculus

Filmus, Yuval ; Lauria, Massimo ; Nordström, Jakob ; Ron-Zewi, Noga ; Thapen, Neil

SIAM journal on computing, 2015-01, Vol.44 (4), p.1119-1153 [Periódico revisado por pares]

Sem texto completo

9
From Small Space to Small Width in Resolution
Material Type:
Artigo
Adicionar ao Meu Espaço

From Small Space to Small Width in Resolution

Filmus, Yuval ; Lauria, Massimo ; Mikša, Mladen ; Nordström, Jakob ; Vinyals, Marc

ACM transactions on computational logic, 2015-11, Vol.16 (4), p.1-15 [Periódico revisado por pares]

ACM

Texto completo disponível

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Mostrar Somente

  1. Recursos Online (8)

Buscando em bases de dados remotas. Favor aguardar.