Quantum inductive inference by finite automata
type: Item
instance of: scholarly article
title: Quantum inductive inference by finite automata
zbMATH Open document ID: 1145.68021
published in: Theoretical Computer Science
publication date: 2008-05-28T00:00:00Z
Mathematics Subject Classification ID: 68Q32
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 81P68
zbMATH DE Number: 5279848
zbMATH Keywords: quantum computation
zbMATH Keywords: automata
zbMATH Keywords: inductive inference
zbMATH Keywords: learning
author: Rūsiņš Freivalds
author: Richard F. Bonner
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.02.023
OpenAlex ID: W2002762899
cites work: Q4938665
cites work: Dense quantum coding and quantum finite automata
cites work: Towards a mathematical theory of machine discovery from facts
cites work: Learning with confidence
cites work: Toward a mathematical theory of inductive inference
cites work: Characterizations of 1-Way Quantum Finite Automata
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: Q4788608
cites work: Q3855155
cites work: Inductive inference of recursive functions: Qualitative theory
cites work: Memory limited inductive inference machines
cites work: On the impact of forgetting on learning machines
cites work: On the intrinsic complexity of learning
cites work: Implementation and Application of Automata
cites work: Language identification in the limit
cites work: Quantum automata and quantum grammars
cites work: Probabilistic inductive inference
cites work: Probability and plurality for aggregations of learning machines
cites work: Probabilistic automata
cites work: Q5573961
cites work: Q4535084
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: Q4115138
cites work: Ignoring data may be the only way to learn efficiently
DOI: 10.1016/J.TCS.2008.02.023
description: scientific article; zbMATH DE number 5279848