Sfoglia per Autore
Generalized booleand hierarchies and boolean hierarchies over RP
1989-08-01 A. Bertoni, D. Bruschi, D. Joseph, M. Sitharam, P. Young
The complexity of computing the number of strings of given length in context-free languages
1991-01-01 A. Bertoni, M. Goldwurm, N. Sabadini
Ranking and formal power series
1991-02-01 A. Bertoni, D. Bruschi, M. Goldwurm
On ranking 1-way finitely ambiguous NL languages and #P1-complete census functions
1993-01-01 A. Bertoni, M. Goldwurm
An optimal lower-bound for nonregular languages
1994-01-01 A. Bertoni, C. Mereghetti, G. Pighizzini
On languages accepted with simultaneous complexity bounds and their ranking problem
1994-01-01 A. Bertoni, C. Mereghetti, G. Pighizzini
An optimal lower bound for nonregular languages : information processing letters 50 (6) (27 June 1994) 289-292 (PII:S0020-0190(94)00180-4)
1994-01-01 A. Bertoni, C. Mereghetti, G. Pighizzini
Counting techniques for inclusion, equivalence and membership problems
1995-01-01 A. Bertoni, M. Goldwurm, G. Mauri, N. Sabadini
Strong optimal lower bounds for Turing machines that accept nonregular languages
1995-01-01 A. Bertoni, C. Mereghetti, G. Pighizzini
Random generation and approximate counting of ambiguously described combinatorial structures
2000-01-01 M. Santini, M. Goldwurm, A. Bertoni
A fast parallel algorithm for the speed-up problem of traces
2000-01-01 A. Bertoni, M. Goldwurm, B. Palano
Computing the Cartier-Foata form and height of traces by threshold circuits
2000-01-01 A. Bertoni, C. Mereghetti, B. Palano
Random generation for finitely ambiguous context-free languages
2001-01-01 M. SANTINI, A. BERTONI, M. GOLDWURM
Structural complexity and neural networks
2002-01-01 A. Bertoni, B. Palano
A Neural Algorithm for the Maximum Clique Problem: Analysis, Experiments, and Circuit Implementation
2002-01-01 A. Bertoni, G. Grossi, P. Campadelli
Golomb rulers and difference sets for succinct quantum automata
2003-01-01 A. Bertoni, C. Mereghetti, B.S. Palano
Approximating stochastic events by quantum automata
2003-01-01 A. Bertoni, C. Mereghetti, B. Palano
On the number of occurrences of a symbol in words of regular languages
2003-01-01 A. BERTONI, C. CHOFFRUT, M. GOLDWURM, V. LONATI
Lower bounds on the size of quantum automata accepting unary languages
2003-01-01 A. Bertoni, C. Mereghetti, B. Palano
Quantum computing: 1-way quantum automata
2003-01-01 A. Bertoni, C. Mereghetti, B. Palano
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