Edge Rewrite
everything Source code View original
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a2608c1d8cf93014

Jump to content

Talk:Symmetric Turing machine

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 12 years ago by Tokenzero

Is anything known about the time complexity characteristics of symmetric Turing machines? — Preceding unsigned comment added by 82.26.4.127 (talk) 17:21, 21 February 2013 (UTC)Reply

They're easily seen to be equivalent to nondeterministic TMs in that case, see Theorem 9 of Lewis,Papadimitriou. Tokenzero (talk) 17:27, 22 April 2014 (UTC)Reply
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Symmetric_Turing_machine&oldid=1212705095"