Complexity in dynamics and computation
type: Item
instance of: scholarly article
title: Complexity in dynamics and computation
zbMATH Open document ID: 0989.81012
DOI: 10.1023/A:1010767818228
author: Masanori Ohya
published in: Acta Applicandae Mathematicae
publication date: 2002-08-06T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 81Q50
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 1621314
zbMATH Keywords: quantum algorithm
zbMATH Keywords: chaos
zbMATH Keywords: classical and quantum dynamical systems
zbMATH Keywords: information dynamics
zbMATH Keywords: SAT problem
zbMATH Keywords: NP complete problems
MaRDI profile type: MaRDI publication profile
full work available at URL: a:1010767818228
OpenAlex ID: W4240041965
Recommended article: NP-complete problems with chaotic dynamics
Recommended article: On quantum algorithm for exptime problem
Recommended article: Computational complexity and applications of quantum algorithm
Recommended article: REVIEW ON QUANTUM CHAOS ALGORITHM AND GENERALIZED QUANTUM TURING MACHINE
Recommended article: New quantum algorithm solving the NP complete problem
description: scientific article; zbMATH DE number 1621314