mdh.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Probabilities to Accept Languages by Quantum Finite Automata
University of California, Berkeley, USA.
Mälardalens högskola, Institutionen för matematik och fysik.
University of Latvia, Latvia.
University of Latvia, Latvia.
1999 (engelsk)Inngår i: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): 5th Annual International Conference on Computing and Combinatorics, COCOON 1999; Tokyo; Japan; 26 July 1999 through 28 July 1999; Code 151649, 1999, Vol. 1627, s. 174-183Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We construct a hierarchy of regular languages such that the current language in the hierarchy can be accepted by 1-way quantum finite automata with a probability smaller than the corresponding probability for the preceding language in the hierarchy. These probabilities converge to 1/2.

sted, utgiver, år, opplag, sider
1999. Vol. 1627, s. 174-183
Serie
Lecture Notes in Computer Science, ISSN 0302-9743
HSV kategori
Identifikatorer
URN: urn:nbn:se:mdh:diva-2981DOI: 10.1007/3-540-48686-0_17Scopus ID: 2-s2.0-84957798926ISBN: 978-3-540-66200-6 (tryckt)OAI: oai:DiVA.org:mdh-2981DiVA, id: diva2:115645
Konferanse
5th Annual International Conference, COCOON’99 Tokyo, Japan, July 26–28, 1999
Tilgjengelig fra: 2008-03-08 Laget: 2008-03-08 Sist oppdatert: 2018-01-13bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Bonner, Richard
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 97 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf