{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T00:40:02Z","timestamp":1736469602159,"version":"3.32.0"},"reference-count":109,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1051\/ita:2006018","type":"journal-article","created":{"date-parts":[[2006,7,19]],"date-time":"2006-07-19T13:13:31Z","timestamp":1153314811000},"page":"V-XIII","source":"Crossref","is-referenced-by-count":0,"title":["Preface"],"prefix":"10.1051","volume":"40","author":[{"given":"Paola","family":"Campadelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Choffrut","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimiliano","family":"Goldwurm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauro","family":"Torelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2006,7,20]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"M.A. Alberti, A. Bertoni, P. Campadelli, G. Grossi and R. Posenato, A neural circuit for the maximum 2-satisfiability problem, in3rd Euromicro Workshop on Parallel and Distributed Processing (PDP '95), IEEE Computer Society (1995) 319\u2013323.","DOI":"10.1109\/EMPDP.1995.389192"},{"key":"R2","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/S0893-6080(96)00065-2","volume":"10","author":"Alberti","year":"1997","journal-title":"Neural Networks"},{"key":"R3","unstructured":"M. Anselmo and A. Bertoni, Two-way probabilistic automata and rational power series, inProceedings of the Fourth Italian Conference on Theoretical Computer Science. World Scientific (1992) 9\u201323."},{"key":"R4","unstructured":"B. Apolloni, A. Bertoni, P. Campadelli and D. de Falco, Neural networks: Deterministic and stochastic dynamics, inProceedings of a Workshop on Dynamics and Stochastic Processes. Lect. Notes Phys.335(1989) 27\u201341."},{"key":"R5","unstructured":"B. Apolloni, A. Bertoni, P. Campadelli and D. de Falco, Binary networks with parallel updating, inProceedings of the 3rd Italian Workshop on Parallel Architectures and Neural Networks, edited by E.R. Caianiello. World Scientific (1990) 47\u201356."},{"key":"R6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00196453","volume":"66","author":"Apolloni","year":"1991","journal-title":"Biological Cybernetic"},{"key":"R7","unstructured":"B. Apolloni, A. Bertoni, P. Campadelli and D. De Falco, Lyapunov functions and neural networks, inParallel Architectures and Neural Networks. Proceedings of the Second Italian Workshop, edited by E.R. Caianiello. World Scientific (1990) 53\u201367."},{"key":"R8","unstructured":"B. Apolloni, A. Bertoni, P. Campadelli and G. Mauri, Formal models of learning from examples, inProceedings of the 5th Italian Workshop on Parallel Architectures and Neural Networks, edited by E.R. Caianiello. World Scientific (1992) 47\u201376."},{"key":"R9","unstructured":"A. Bertoni, P. Campadelli and G. Grossi, A discrete neural algorithm for the maximum clique problem: Analysis and circuit implementation, inWorkshop on Algorithm Engineering (WAE'97), edited by S. Orlando Giuseppe and F. Italiano (1997) 84\u201391."},{"key":"R10","unstructured":"A. Bertoni, P. Campadelli and G. Grossi, An approximation algorithm for the Maximum Cut problem and its experimental analysis, inWorkshop on Algorithms and Experiments (ALEX'98), edited by R. Battiti and A. Bertossi (1998)."},{"key":"R11","unstructured":"A. Bertoni, Automi pesati ad interpretazione massimale, inAtti del Congresso di Cibernetica, edited by M.A. Baldocchi and F. Lenci. Felici (1971) 655\u2013672."},{"key":"R12","unstructured":"A. Bertoni, Complexity problems related to the approximation of probabilistic languages and events by deterministic machines, inICALP, Automata, Languages and Programming, Colloquium, Paris, edited by M. Nivat. North-Holland (1972) 507\u2013516."},{"key":"R13","unstructured":"A. Bertoni, Equations of formal power series over non commutative semiring, inMFCS, Mathematical Foundations of Computer Science: Proceedings of Symposium and Summer School, Strbsk\u00e9 Pleso(1973) 185\u2013190."},{"key":"R14","unstructured":"A. Bertoni, Grammatiche context-free su spazi metrici compatti, inAtti del Convegno AICA di Informatica Teorica, Editrice Tecnico Scientifica (1973) 327\u2013351."},{"key":"R15","unstructured":"A. Bertoni, Grammatiche pesate ed applicazioni, inAtti del Convegno AICA di Informatica Teorica, Editrice Tecnico Scientifica (1974) 117\u2013137."},{"key":"R16","unstructured":"A. Bertoni, Mathematical methods of the theory of stochastic automata, inMFCS, Mathematical Foundations of Computer Science, 3rd Symposium, edited by A. Blikle. Springer,Lect. Notes Comput. Sci.28(1974) 9\u201322."},{"key":"R17","unstructured":"A. Bertoni, The solution of problems relative to probabilistic automata in the frame of the formal languages theory, inGI - 4. Jahrestagung, Berlin, edited by D. Siefkes. Springer,Lect. Notes Comput. Sci.26(1974) 107\u2013112."},{"key":"R18","unstructured":"A. Bertoni, Model theoretic aspects of abstract data specification, inMathematical Logic in Computer Science, edited by B. D\u00f6m\u00f6lki and T. Gergely. North-Holland (1981) 181\u2013193."},{"key":"R19","unstructured":"A. Bertoni, M.C. Bollina, G. Mauri and N. Sabadini, On characterizing classes of efficiently parallelizable problems, inVLSI: Algorithms and Architectures, edited by P. Bertolazzi and F. Luccio. North-Holland (1985) 13\u201326."},{"key":"R20","unstructured":"A. Bertoni, M. Brambilla, G. Mauri and N. Sabadini, An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages, inMathematical Foundations of Computer Science 1981, edited by J. Gruska and M. Chytil. Springer,Lect. Notes Comput. Sci.118(1981) 205\u2013215."},{"key":"R21","unstructured":"A. Bertoni, R. Brivio and P. Campadelli, Stabilization and size of attraction basins in symmetric networks, inParallel Architectures and Neural Networks. Proceedings of the Fourth Italian Workshop, edited by E.R. Caianiello. World Scientific (1991) 281\u2013284."},{"key":"R22","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0304-3975(91)90144-Q","volume":"79","author":"Bertoni","year":"1991","journal-title":"Theor. Comput. Sci."},{"key":"R23","unstructured":"A. Bertoni, D. Bruschi, D. Joseph, M. Sitharam and P. Young, Generalized Boolean hierarchies and Boolean hierarchies over RP (Conference Abstract), inFundamentals of Computation Theory, International Conference FCT'89, edited by J. Csirik, J. Demetrovics and F. G\u00e9cseg. Springer,Lect. Notes Comput. Sci.380(1989) 35\u201346."},{"key":"R24","unstructured":"A. Bertoni and P. Campadelli, Neural networks and non-uniform circuits, inParallel Architectures and Neural Networks, in Proceedings of the First Italian Workshop, edited by E.R. Caianiello. World Scientific (1989) 18\u201327."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"A. Bertoni and P. Campadelli, Analysis of parallel and sequential Boltzmann machines, inProceedings of the International Neural Networks Conference, Parigi(1990).","DOI":"10.1007\/978-94-009-0643-3_172"},{"key":"R26","unstructured":"A. Bertoni and P. Campadelli, Formal models of learning from examples, inProceedings of ICANN94. Springer-Verlag (1992) 1157\u20131160."},{"key":"R27","unstructured":"A. Bertoni, P. Campadelli, M. Carpentieri and G. Grossi, A genetic model and the Hopfield networks, inArtificial Neural Networks - ICANN 96, edited by C. von der Malsburg, W. von Seelen, J.C. Vorbr\u00fcggen and B. Sendhoff. Springer,Lect. Notes Comput. Sci.1112(1996) 463\u2013468."},{"key":"R28","unstructured":"A. Bertoni, P. Campadelli, M. Carpentieri and G. Grossi, Analysis of a genetic model, inProceedings of the 7th International Conference on Genetic Algorithms, East Lansing, MI, USA, July 19\u201323, 1997, edited by T. B\u00e4ck. Morgan Kaufmann (1997) 121\u2013126."},{"key":"R29","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1162\/106365600750078790","volume":"8","author":"Bertoni","year":"2000","journal-title":"Evol. Comput."},{"key":"R30","unstructured":"A. Bertoni, P. Campadelli and N. Cesa-Bianchi, Multilayer perceptrons and learning, inProceedings of the 5th Italian Conference on Theoretical Computer Science, edited by A. De Santis. World Scientific (1996) 43\u201376."},{"key":"R31","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1006\/jcom.1997.0449","volume":"13","author":"Bertoni","year":"1997","journal-title":"J. Complexity"},{"key":"R32","unstructured":"A. Bertoni, P. Campadelli and F. Grassani, Full parallelism in Boltzmann machines, inProceedings of NeuroNimes89: International Workshop on Neural Networks and their Applications(1989) 361\u2013370."},{"key":"R33","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0166-218X(00)00299-7","volume":"110","author":"Bertoni","year":"2001","journal-title":"Discrete Appl. Math."},{"key":"R34","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s00453-001-0105-8","volume":"33","author":"Bertoni","year":"2002","journal-title":"Algorithmica"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"A. Bertoni, P. Campadelli and G. Grossi, Solving min vertex cover with iterated Hopfield networks, inProceedings of the 12th Italian Workshop on Neural Nets, edited by R. Tagliaferri and M. Marinaro. Springer (2002) 87\u201395.","DOI":"10.1007\/978-1-4471-0219-9_5"},{"key":"R36","unstructured":"A. Bertoni, P. Campadelli and A. Manfredi, Robust learning by means of single neurons, inNeural Nets, WIRN Vietri '93: Sixth Italian Workshop, edited by E.R. Caianiello. World Scientific (1994) 192\u2013198."},{"key":"R37","first-page":"140","volume":"43","author":"Bertoni","year":"1991","journal-title":"Bulletin of the EATCS"},{"key":"R38","unstructured":"A. Bertoni, P. Campadelli and G. Mauri, PAC learning and neural networks, inProceedings of the Conference on Structure from Physics to General System, edited by G. Scarpetta and M. Marinaro. World Scientific (1992) 48\u201363."},{"key":"R39","doi-asserted-by":"crossref","first-page":"6719","DOI":"10.1088\/0305-4470\/27\/20\/012","volume":"27","author":"Bertoni","year":"1994","journal-title":"J. Phys. A: Math. Gen."},{"key":"R40","unstructured":"A. Bertoni, P. Campadelli and A. Morpurgo, Total stabilization in symmetric networks, inProceedings of NeuroNimes88: International Workshop on Neural Networks and their Applications(1988) 183\u2013197."},{"key":"R41","unstructured":"A. Bertoni, P. Campadelli, A. Morpurgo and S. Panizza, Polynomial uniform convergence of relative frequencies to probabilities, inAdvances in Neural Information Processing Systems 4, NIPS, edited by J.E. Moody, S.J. Hanson and R. Lippmann. Morgan Kaufmann (1991) 904\u2013911."},{"key":"R42","doi-asserted-by":"crossref","unstructured":"A. Bertoni, P. Campadelli, A. Morpurgo and S. Panizza, Polynomial uniform convergence and polynomial-sample learnability, inCOLT(1992) 265\u2013271.","DOI":"10.1145\/130385.130414"},{"key":"R43","unstructured":"A. Bertoni, P. Campadelli, A. Morpurgo and R. Posenato, An algorithm for learning from positive examples classes of linearly separable Boolean functions, inParallel Architectures and Neural Networks,inProceedings of the Fourth Italian Workshop, edited by E.R. Caianiello. World Scientific (1991) 11\u201319."},{"key":"R44","unstructured":"A. Bertoni, P. Campadelli, A. Morpurgo and R. Posenato, An algorithm for learning from positive examples classes of linearly separable Boolean functions, inProceedings of the 4th Italian Workshop on Parallel Architectures and Neural Networks, edited by E.R. Caianiello. World Scientific (1991) 11\u201319."},{"key":"R45","unstructured":"A. Bertoni, P. Campadelli and S. Panizza, Learnability by fixed distributions: An information theoretic approach, inProceedings of the Fourth Italian Conference on Theoretical Computer Science. World Scientific (1992) 68\u201379."},{"key":"R46","unstructured":"A. Bertoni, P. Campadelli and M. Parodi, A boosting algorithm for regression, inArtificial Neural Networks - ICANN '97, edited by W. Gerstner, A. Germond, M. Hasler and J.-D. Nicoud. Springer,Lect. Notes Comput. Sci.1327(1997) 343\u2013348."},{"key":"R47","unstructured":"A. Bertoni, P. Campadelli and R. Posenato, Polynomial time approximation of min-energy in Hopfield networks, inProceedings of the 7th Italian Workshop on Parallel Architectures and Neural Networks, edited by R. Tagliaferri and M. Marinaro. World Scientific (1995) 165\u2013170."},{"key":"R48","unstructured":"A. Bertoni, P. Campadelli and R. Posenato, An upper bound for the maximum cut mean value, inGraph-Theoretic Concepts in Computer Science, 23rd International Workshop, WG '97, edited by R.H. M\u00f6hring. Springer,Lect. Notes Comput. Sci.1335(1997) 78\u201384."},{"key":"R49","unstructured":"A. Bertoni, P. Campadelli and R. Posenato, Analysis of a genetic model with finite populations, inAdvances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27\u201329, 2005, Proceedings, Part III, edited by L. Wang, K. Chen and Y.-S. Ong. Springer,Lect. Notes Comput. Sci.3612(2005) 235\u2013244."},{"key":"R50","unstructured":"A. Bertoni, P. Campadelli, R. Posenato and M. Santini, Approximability of ground state problem on tridimensional Ising spin glasses, inProceedings of the 5th Italian Conference on Theoretical Computer Science, edited by A. De Santis. World Scientific (1996) 492\u2013496."},{"key":"R51","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0304-3975(00)00154-7","volume":"262","author":"Bertoni","year":"2001","journal-title":"Theor. Comput. Sci."},{"key":"R52","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1006\/inco.2000.2911","volume":"165","author":"Bertoni","year":"2001","journal-title":"Inf. Comput."},{"key":"R53","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0020-0190(95)00126-W","volume":"56","author":"Bertoni","year":"1995","journal-title":"Inf. Process. Lett."},{"key":"R54","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0304-3975(02)00892-7","volume":"1\u20133","author":"Bertoni","year":"2003","journal-title":"Theor. Comput. Sci."},{"key":"R55","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-540-24749-4_11","volume":"2996","author":"Bertoni","year":"2004","journal-title":"Lect. Notes Comput. Sci."},{"key":"R56","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s00224-005-1265-8","volume":"39","author":"Bertoni","year":"2006","journal-title":"Theory Comput. Syst."},{"key":"R57","unstructured":"A. Bertoni and M. Cugiani, Sulla natura dell'insieme di una copertura dei punti razionali,Rend. Sci., Istituto Lombardo, Accademia di Scienze e LettereA127(1994) 227\u2013232."},{"key":"R58","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0004-3702(93)90071-I","volume":"61","author":"Bertoni","year":"1993","journal-title":"Artif. Intell."},{"key":"R59","unstructured":"A. Bertoni, R. Folgieri and G. Valentini, Feature selection combined with random subspace ensemble for gene expression based diagnosis of malignancies, in15th Italian Workshop on Neural Nets, WIRN 2004, Universit\u00e0 di Perugia(2004)."},{"key":"R60","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.neucom.2004.07.007","volume":"63","author":"Bertoni","year":"2005","journal-title":"Neurocomputing"},{"key":"R61","unstructured":"A. Bertoni and M. Goldwurm, On the prefixes of a random trace and the membership problem for context-free trace languages, inApplied Algebra, Algebraic Algorithms and Error-Correcting Codes, 5th International Conference, AAECC-5, edited by L. Huguet and A. Poli. Springer,Lect. Notes Comput. Sci.356(1987) 35\u201359."},{"key":"R62","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1051\/ita\/1993270201351","volume":"27","author":"Bertoni","year":"1993","journal-title":"RAIRO-Inf. Theor. Appl."},{"key":"R63","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0020-0190(90)90089-G","volume":"34","author":"Bertoni","year":"1990","journal-title":"Inf. Process. Lett."},{"key":"R64","unstructured":"A. Bertoni, M. Goldwurm, G. Mauri and N. Sabadini, Parallel algorithms and the classification of problems, inWOPPLOT 86 - Parallel Processing: Logic, Organization, and Technology, edited by J.D. Becker and I. Eisele. Springer,Lect. Notes Comput. Sci.253(1986) 206\u2013226."},{"key":"R65","doi-asserted-by":"crossref","unstructured":"A. Bertoni, M. Goldwurm, G. Mauri and N. Sabadini, Counting techniques for inclusion, equivalence and membership problems. Chapter 5, inThe Book of Traces, edited by V. Diekert and G. Rozenberg. World Scientific (1995) 131\u2013164.","DOI":"10.1142\/9789814261456_0005"},{"key":"R66","unstructured":"A. Bertoni, M. Goldwurm and N. Sabadini, Analysis of a class of algorithms for problems on trace languages, inApplied Algebra, Algebraic Algorithms and Error-Correcting Codes, 4th International Conference, AAECC-4, edited by T. Beth and M. Clausen. Springer,Lect. Notes Comput. Sci.307(1986) 202\u2013214."},{"key":"R67","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BFb0039604","volume":"247","author":"Bertoni","year":"1987","journal-title":"Lect. Notes Comput. Sci."},{"key":"R68","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0304-3975(91)90023-U","volume":"86","author":"Bertoni","year":"1991","journal-title":"Theor. Comput. Sci."},{"key":"R69","unstructured":"A. Bertoni, M. Goldwurm and M. Santini, Random generation and approximate counting of ambiguously described combinatorial structures, inSTACS 2000, edited by H. Reichel and S. Tison. Springer,Lect. Notes Comput. Sci.1770(2000) 567\u2013580."},{"key":"R70","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1051\/ita:2001128","volume":"35","author":"Bertoni","year":"2001","journal-title":"RAIRO-Inf. Theor. Appl."},{"key":"R71","unstructured":"A. Bertoni, G. Haus, G. Mauri and M. Torelli, Compattazione di strutture informative nella descrizione di processi musicali, inAtti del Congresso Annuale AICA. Dedalo (1976) 497\u2013508."},{"key":"R72","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1051\/ita\/1998321-300791","volume":"32","author":"Bertoni","year":"1998","journal-title":"RAIRO-Inf. Theor. Appl."},{"key":"R73","unstructured":"A. Bertoni, P. Massazza and R. Radicioni, Random generation of words with fixed occurences in regular languages, inWORDS'03, 4th International Conference on Combinatorics on Words. September 2003, Turku, Finland(2003) 332\u2013343."},{"key":"R74","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1142\/S0129054192000127","volume":"3","author":"Bertoni","year":"1992","journal-title":"Int. J. Found. Comput. Sci."},{"key":"R75","unstructured":"A. Bertoni and G. Mauri, Aspetti algebrico-categoriali di problemi combinatori, inAtti del Congresso Annuale AICA(1975) 387\u2013393."},{"key":"R76","unstructured":"A. Bertoni and G. Mauri,Introduzione alle serie formali,Quaderni di Informatica Teorica, ISEDI2(1975)."},{"key":"R77","unstructured":"A. Bertoni and G. Mauri,Il linguaggio delle categorie nell'informatica teorica,Quaderni di Informatica Teorica. ISEDI4(1977)."},{"key":"R78","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/0020-0190(81)90113-7","volume":"12","author":"Bertoni","year":"1981","journal-title":"Inf. Process. Lett."},{"key":"R79","unstructured":"A. Bertoni, G. Mauri and P. Miglioli, Una guida euristica alla soluzione di problemi combinatori, inAtti del Convegno Complessit\u00e0 di Calcolo, Modelli Gestionali e Territorio, CNR (1977) 130\u2013145."},{"key":"R80","unstructured":"A. Bertoni, G. Mauri and P. Miglioli, A characterization of abstract data as model-theoretic invariants, inAutomata, Languages and Programming, 6th Colloquium, edited by H.A. Maurer. Springer,Lect. Notes Comput. Sci.71(1979) 26\u201337."},{"key":"R81","unstructured":"A. Bertoni, G. Mauri and P. Miglioli, Towards a theory of abstract data types: A discussion on problems and tools, inInternational Symposium on Programming, Proceedings of the Fourth 'Colloque International sur la Programmation', edited by B. Robinet. Springer,Lect. Notes Comput. Sci.83(1980) 44\u201358."},{"key":"R82","doi-asserted-by":"crossref","first-page":"127","DOI":"10.3233\/FI-1983-6202","volume":"6","author":"Bertoni","year":"1983","journal-title":"Fundamenta Informaticae"},{"key":"R83","unstructured":"A. Bertoni, G. Mauri and P. Miglioli, Abstract data types and their extensions within a constructive logic, inSemantics of Data Types, International Symposium, edited by G. Kahn, D.B. MacQueen and G.D. Plotkin. Springer,Lect. Notes Comput. Sci.173(1984) 177\u2013195."},{"key":"R84","doi-asserted-by":"crossref","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, A characterization of the class of functions computable in polynomial time on random access machines, inConference Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computation. ACM (1981) 168\u2013176.","DOI":"10.1145\/800076.802470"},{"key":"R85","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, Disegno di programmi guidato dalle strutture di ingresso-uscita: un inquadramento teorico, inAtti Congresso Annuale AICA2(1981) 663\u2013669."},{"key":"R86","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, Context free trace languages, inCAAP '82(1982) 32\u201342."},{"key":"R87","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, Equivalence and membership problems for regular trace languages, inAutomata, Languages and Programming, 9th Colloquium, edited by M. Nielsen and E.M. Schmidt. Springer,Lect. Notes Comput. Sci.140(1982) 61\u201371."},{"key":"R88","first-page":"259","volume":"1","author":"Bertoni","year":"1982","journal-title":"CLEUP"},{"key":"R89","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, Una classe di problemi vantaggiosamente parallelizzabili, inAtti del Congresso Annuale AICA, Liguori1(1983) 375\u2013386."},{"key":"R90","doi-asserted-by":"crossref","unstructured":"A. Bertoni, G. Mauri and N. Sabadini, Simulations among classes of random access machines and equivalence among numbers succintly represented, inAnalysis and Design of Algorithms for Combinatorial Problems, edited by G. Ausiello and M. Lucertini. North-Holland (1985) 65\u201389.","DOI":"10.1016\/S0304-0208(08)73103-7"},{"key":"R91","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0890-5401(89)90051-5","volume":"82","author":"Bertoni","year":"1989","journal-title":"Inf. Comput."},{"key":"R92","unstructured":"A. Bertoni, G. Mauri and M. Torelli, An algebraic approach to problem solution and problem semantics, inMathematical Foundations of Computer Science 1977, 6th Symposium, edited by J. Gruska. Springer,Lect. Notes Comput. Sci.53(1977) 253\u2013262."},{"key":"R93","unstructured":"A. Bertoni, G. Mauri and M. Torelli, Some recursive unsolvable problems relating to isolated cutpoints in probabilistic automata, inAutomata, Languages and Programming, Fourth Colloquium, edited by A. Salomaa and M. Steinby. Springer,Lect. Notes Comput. Sci.52(1977) 87\u201394."},{"key":"R94","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0020-0190(79)90093-0","volume":"8","author":"Bertoni","year":"1979","journal-title":"Inf. Process. Lett."},{"key":"R95","unstructured":"A. Bertoni, C. Mereghetti and B. Palano, Approximating stochastic events by quantum automata, inERATO International Conference on Quantum Information Science 2003, Kyoto, Japan(2003)."},{"key":"R96","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1142\/S0129054103002060","volume":"14","author":"Bertoni","year":"2003","journal-title":"Int. J. Found. Comput. Sci."},{"key":"R97","unstructured":"A. Bertoni, C. Mereghetti and B. Palano, Lower bounds on the size of quantum automata accepting unary languages, inTheoretical Computer Science, 8th Italian Conference, ICTCS 2003, Bertinoro, Italy, October 13\u201315, 2003, Proceedings, edited by C. Blundo and C. Laneve. Springer,Lect. Notes Comput. Sci.2841(2003) 86\u201396."},{"key":"R98","unstructured":"A. Bertoni, C. Mereghetti and B. Palano, Quantum computing: 1-way quantum automata, inDevelopments in Language Theory, 7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings, edited by Z. \u00c9sik and Z. F\u00fcl\u00f6p. Springer,Lect. Notes Comput. Sci.2710(2003) 1\u201320."},{"key":"R99","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.tcs.2005.03.032","volume":"340","author":"Bertoni","year":"2005","journal-title":"Theor. Comput. Sci."},{"key":"R100","doi-asserted-by":"crossref","unstructured":"A. Bertoni, C. Mereghetti and B. Palano, Some formal methods for analyzing quantum automata, in7th International Workshop on Descriptional Complexity of Formal Systems (DCFS'05), Como(2005) 1\u201314.","DOI":"10.1016\/j.tcs.2006.01.042"},{"key":"R101","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0020-0190(94)90018-3","volume":"52","author":"Bertoni","year":"1994","journal-title":"Inf. Process. Lett."},{"key":"R102","unstructured":"A. Bertoni, C. Mereghetti and G. Pighizzini, On languages accepted with simultaneous complexity bounds and their ranking problem, inMathematical Foundations of Computer Science 1994, 19th International Symposium, MFCS'94, edited by I. Pr\u00edvara, B. Rovan and P. Ruzicka. Springer,Lect. Notes Comput. Sci.841(1994) 245\u2013255."},{"key":"R103","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0020-0190(94)00056-5","volume":"50","author":"Bertoni","year":"1994","journal-title":"Inf. Process. Lett."},{"key":"R104","unstructured":"A. Bertoni, C. Mereghetti and G. Pighizzini, Strong optimal lower bounds for Turing machines that accept nonregular languages, inMathematical Foundations of Computer Science 1995, 20th International Symposium, MFCS'95, edited by J. Wiedermann and P. H\u00e1jek. Springer,Lect. Notes Comput. Sci.969(1995) 309\u2013318."},{"key":"R105","unstructured":"A. Bertoni and B. Palano, Structural complexity and neural networks, inNeural Nets, 13th Italian Workshop on Neural Nets, WIRN, edited by M. Marinaro and R. Tagliaferri. Springer,Lect. Notes Comput. Sci.2486(2002) 190\u2013215."},{"key":"R106","first-page":"106","volume":"35","author":"Bertoni","year":"1988","journal-title":"Bulletin of the EATCS"},{"key":"R107","unstructured":"A. Bertoni and M. Torelli,Elementi di matematica combinatoria,Serie di informatica. ISEDI4(1977)."},{"key":"R108","unstructured":"A. Bertoni and G. Valentini, Ensembles based on random projections to improve the accuracy of clustering algorithms, in16th Italian Workshop on Neural Nets, WIRN, 2005. Springer,Lect. Notes Comput. Sci.3931(2006) 31\u201337."},{"key":"R109","unstructured":"N. Sabadini, G. Pighizzini, G. Mauri and A. Bertoni, Algebraic and informational aspects of Zielonka's theorem, inSemigroups: Algebraic Theory and Applications to Formal Languages and Codes, edited by C. Tibiletti, C. Bonzini and A. Cherubini. World Scientific (1993) 17\u201326."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006018\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T00:01:23Z","timestamp":1736467283000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2006018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":109,"journal-issue":{"issue":"2"},"alternative-id":["ita40200f"],"URL":"https:\/\/doi.org\/10.1051\/ita:2006018","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"type":"print","value":"0988-3754"},{"type":"electronic","value":"1290-385X"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}