Catalogo dei prodotti della ricerca

Narrow proofs may be maximally long / Atserias, Albert; Lauria, Massimo; Nordström, Jakob. - (2014), pp. 286-297. (Intervento presentato al convegno 29th Annual IEEE Conference on Computational Complexity, CCC 2014 tenutosi a Vancouver, BC, can nel 2014) [10.1109/CCC.2014.36].

Narrow proofs may be maximally long

LAURIA, MASSIMO;
2014
2014
29th Annual IEEE Conference on Computational Complexity, CCC 2014
degree; Lasserre; length; PCR; polynomial calculus; proof complexity; rank; resolution; Sherali-Adams; size; width; Theoretical Computer Science; Software; Computational Mathematics
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Narrow proofs may be maximally long / Atserias, Albert; Lauria, Massimo; Nordström, Jakob. - (2014), pp. 286-297. (Intervento presentato al convegno 29th Annual IEEE Conference on Computational Complexity, CCC 2014 tenutosi a Vancouver, BC, can nel 2014) [10.1109/CCC.2014.36].
04b Atto di convegno in volume
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/957791
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 4
social impact