Travelled to:1 × Hungary
1 × Switzerland
2 × Canada
Collaborated with:J.Glenn E.Allender L.Friedman L.Fortnow R.Freivalds M.Kummer S.A.Kurtz C.H.Smith F.Stephan
Talks about:implement (2) automata (2) finit (2) categori (1) perform (1) theori (1) string (1) random (1) measur (1) comput (1)
Person: William I. Gasarch
DBLP: Gasarch:William_I=
Contributed to:
2011
199719961995Wrote 4 papers:
- ICALP-v1-2011-AllenderFG #power of #random #string
- Limits on the Computational Power of Random Strings (EA, LF, WIG), pp. 293–304.
- WIA-1997-GlennG #automaton #finite #implementation #performance
- Implementing WS1S via Finite Automata: Performance Issues (JG, WIG), pp. 75–86.
- WIA-1996-GlennG #automaton #finite #implementation
- Implementing WS1S via Finite Automata (JG, WIG), pp. 50–63.
- ICALP-1995-FortnowFGKKSS #learning
- Measure, Category and Learning Theory (LF, RF, WIG, MK, SAK, CHS, FS), pp. 558–569.