新規登録 | ログイン | FAQ      [?] 
Recent | Unread | Search | Authors | Tags | Export

eporreca nondeterminism [5 articles]

最近 eporreca さんのライブラリに追加された論文の中から タグ nondeterminism. You can also see everyone's nondeterminism.
  • A hierarchy for nondeterministic time complexity
    (1972), pp. 187-192.
    by Stephen A Cook
    posted to complexity mythesis nondeterminism theory by eporreca on 2008-02-27 09:00:35 as **
  • Time-Space Tradeoffs for Nondeterministic Computation
    (2000)
    by Lance Fortnow, Dieter Van Melkebeek
    posted to linear mythesis nondeterminism nram time by eporreca on 2007-12-10 16:57:26 as **
  • Monadic logical definability of nondeterministic linear time
    Computational Complexity, Vol. 7, No. 1. (2 July 1998), pp. 54-97.
    posted to complexity mythesis nondeterminism nram theory by eporreca on 2007-12-10 16:20:42 as **
  • Measuring nondeterminism in pushdown automata
    Journal of Computer and System Sciences, Vol. 71, No. 4. (November 2005), pp. 440-466.
    by Jonathan Goldstine, Hing Leung, Detlef Wotschke
    posted to automata complexity context-free mythesis nondeterminism pushdown by eporreca on 2007-12-10 15:50:34 as **
  • Measures of Nondeterminism in Finite Automata
    Automata, Languages and Programming (2000), 199.
    by Juraj Hromkovic, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert
  • 注: このページを引用する時は次のURLでどうぞ: http://www.citeulike.org/user/eporreca/tag/nondeterminism

    RIS BibTeX
    CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.