mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Quantum inductive inference by finite automata
Latvian State Univ.
Mälardalen University, Department of Mathematics and Physics.
2008 (English)In: Theoretical Computer Science, ISSN 0304-3975, Vol. 397, no 1-3, 70-76 p.Article in journal (Refereed) Published
Abstract [en]

Freivalds and Smith [R. Freivalds, C.H. Smith Memory limited inductive inference machines, Springer Lecture Notes in Computer Science 621 (1992) 19-29] proved that probabilistic limited memory inductive inference machines can learn with probability 1 certain classes of total recursive functions, which cannot be learned by deterministic limited memory inductive inference machines. We introduce quantum limited memory inductive inference machines as quantum finite automata acting as inductive inference machines. These machines, we show, can learn classes of total recursive functions not learnable by any deterministic, nor even by probabilistic, limited memory inductive inference machines.

Place, publisher, year, edition, pages
2008. Vol. 397, no 1-3, 70-76 p.
Keyword [en]
quantum computation, automata, inductive inference, learning
National Category
Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-19386DOI: 10.1016/j.tcs.2008.02.023ISI: 000256199300004Scopus ID: 2-s2.0-42649137280OAI: oai:DiVA.org:mdh-19386DiVA: diva2:632763
Available from: 2013-06-25 Created: 2013-06-20 Last updated: 2013-06-26Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Bonner, Richard
By organisation
Department of Mathematics and Physics
In the same journal
Theoretical Computer Science
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 40 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf