Skip to search formSkip to main contentSkip to account menu

Symmetric Turing machine

A symmetric Turing machine is a Turing machine which has a configuration graph that is undirected (that is, configuration i yields configuration j if… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Computational complexity theoryConfiguration graphGrace Murray Hopper AwardGödel Prize

Broader (1)

Turing machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Involutory Turing Machines
An involutory function, also called involution, is a function \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage… 
2018
2018
D G ] 2 3 A pr 2 01 8 Orbital integrals on Lorentzian symmetric spaces
In this paper, we address the problem of determining a function in terms of its orbital integrals on Lorentzian symmetric spaces… 
2015
2015
Supporting Information ( SI ) for “ Toward link predictability of complex networks ”
If the adjacency matrix contains degenerate eigenvalues, we must modify the approach using non-degenerate eigenvalues. We denote… 
2012
2012
Holonomy Groups and Algebras
An affine connection is one of the basic objects of interest in differential geometry. 4 It provides a simple and invariant way… 
2012
2012
Dualism of selective and structural information in modelling dynamics of information
Information can be defined in terms of categorical opposition of one and many, leading to two manifestations of information… 
2009
2009
On a J-polar decomposition of a bounded operator and matrix representations of J-symmetric, J-skew-symmetric operators
In this work a possibility of a decomposition of a bounded operator which acts in a Hilbert space $H$ as a product of a J-unitary… 
2008
2008
Study on Poloidal and Toroidal Electric Field Generations by Electron Cyclotron Heating in a Helical Plasma
Poloidal and toroidal electric fields generated by electron cyclotron heating are studied in a helical plasma. A linearized… 
2006
2006
C A ] 1 7 O ct 2 00 6 SELF-ADJOINT DIFFERENCE OPERATORS AND SYMMETRIC AL-SALAM AND CHIHARA POLYNOMIALS
The symmetric Al-Salam and Chihara polynomials for q > 1 are associated with an indeterminate moment problem. There is a self… 
2005
2005
N ov 2 00 4 On quantum ergodicity for vector bundles
In the present paper we develop a framework in which question s of quantum ergodicity for operators acting on sections of… 
1980
1980
Symmetric Space-Bounded Computation (Extended Abstract)
A symmetric Turing machine is one whose "yields" relation between configurations is symmetric. The space complexity classes for… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)