IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

Sfoglia per Autore  

Opzioni
Mostrati risultati da 1 a 20 di 99
Titolo Data di pubblicazione Autori Tipo File Abstract
On space bounded Turing machines with a constant number of input head inversions 1992 C. Mereghetti Book Part (author) -
On languages accepted with simultaneous complexity bounds and their ranking problem 1994 A. BertoniC. MereghettiG. Pighizzini Book Part (author) -
An optimal lower-bound for nonregular languages 1994 A. BertoniC. MereghettiG. Pighizzini Article (author) -
A remark on middle space bounded alternating Turing machines 1995 C. MereghettiG. Pighizzini Article (author) -
Strong optimal lower bounds for Turing machines that accept nonregular languages 1995 A. BertoniC. MereghettiG. Pighizzini Book Part (author) -
On entropy 1996 C. Mereghetti Working Paper -
Sublogarithmic bounds on space and reversals 1998 C. MereghettiG. Pighizzini + Article (author) -
Optimal simulations between unary automata 1998 C. MereghettiG. Pighizzini Book Part (author) -
Threshold circuits for some matrix operations : consequences on regular and probabilistic languages 1998 C. MereghettiB.S. Palano Book Part (author) -
Unary automata simulations and cyclic languages 1999 C. MereghettiG. Pighizzini Book Part (author) -
Computing the Cartier-Foata form and height of traces by threshold circuits 2000 A. BertoniC. MereghettiB. Palano Book Part (author) -
Fibonacci and Lucas numbers as cumulative connection constants 2000 O. D'AntonaC. Mereghetti + Article (author) -
Two-way automata simulations and unary languages 2000 C. MereghettiG. Pighizzini Article (author) -
Threshold circuits for iterated matrix product and powering 2000 C. MereghettiB.S. Palano Article (author) -
Optimal simulations between unary automata 2000 C. MereghettiG. Pighizzini Article (author) -
On the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata 2001 C. MereghettiB. PalanoG. Pighizzini Book Part (author) -
The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots 2001 O. D'AntonaC. Mereghetti + Article (author) -
Converting two-way nondeterministic unary automata into simpler automata 2001 C. MereghettiG. Pighizzini + Book Part (author) -
Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata 2001 C. MereghettiB.S. PalanoG. Pighizzini Article (author) -
Upper bounds on the size of one-way quantum finite automata 2001 C. MereghettiB. Palano Book Part (author) -
Mostrati risultati da 1 a 20 di 99
Legenda icone

  •  file ad accesso aperto
  •  file disponibili sulla rete interna
  •  file disponibili agli utenti autorizzati
  •  file disponibili solo agli amministratori
  •  file sotto embargo
  •  nessun file disponibile