Travelled to:1 × Denmark
1 × USA
Collaborated with:A.Bertoni G.Mauri
Talks about:membership (1) character (1) polynomi (1) function (1) regular (1) problem (1) languag (1) equival (1) random (1) machin (1)
Person: Nicoletta Sabadini
DBLP: Sabadini:Nicoletta
Contributed to:
1982
1981Wrote 2 papers:
- ICALP-1982-BertoniMS #equivalence #problem
- Equivalence and Membership Problems for Regular Trace Languages (AB, GM, NS), pp. 61–71.
- STOC-1981-BertoniMS #polynomial #random
- A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines (AB, GM, NS), pp. 168–176.