Sfoglia per Autore
Generalized booleand hierarchies and boolean hierarchies over RP
1989 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 A. Bertoni, M. Goldwurm, N. Sabadini
Ranking and formal power series
1991 A. Bertoni, D. Bruschi, M. Goldwurm
On ranking 1-way finitely ambiguous NL languages and #P1-complete census functions
1993 A. Bertoni, M. Goldwurm
An optimal lower-bound for nonregular languages
1994 A. Bertoni, C. Mereghetti, G. Pighizzini
On languages accepted with simultaneous complexity bounds and their ranking problem
1994 A. Bertoni, C. Mereghetti, G. Pighizzini
Counting techniques for inclusion, equivalence and membership problems
1995 A. Bertoni, M. Goldwurm, G. Mauri, N. Sabadini
A neural circuit for the maximum 2-satisfiability problem
1995 M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi, R. Posenato
Strong optimal lower bounds for Turing machines that accept nonregular languages
1995 A. Bertoni, C. Mereghetti, G. Pighizzini
A genetic model and the Hopfield networks
1996 A. Bertoni, P. Campadelli, M. Carpentieri, G. Grossi
A neural algorithm for MAX-2SAT: Performance analysis and circuit implementation
1997 M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi, R. Posenato
Random generation and approximate counting of ambiguously described combinatorial structures
2000 M. Santini, M. Goldwurm, A. Bertoni
Computing the Cartier-Foata form and height of traces by threshold circuits
2000 A. Bertoni, C. Mereghetti, B. Palano
A genetic model: analysis and application to MAXSAT
2000 A. Bertoni, P. Campadelli, M. Carpentieri, G. Grossi
A fast parallel algorithm for the speed-up problem of traces
2000 A. Bertoni, M. Goldwurm, B. Palano
Random generation for finitely ambiguous context-free languages
2001 M. SANTINI, A. BERTONI, M. GOLDWURM
An approximation algorithm for the maximum cut problem and its experimental analysis
2001 A. Bertoni, P. Campadelli, G. Grossi
Structural complexity and neural networks
2002 A. Bertoni, B. Palano
A Neural Algorithm for the Maximum Clique Problem: Analysis, Experiments, and Circuit Implementation
2002 A. Bertoni, G. Grossi, P. Campadelli
Quantum computing: 1-way quantum automata
2003 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