{
localUrl: '../page/strong_Church_Turing_thesis.html',
arbitalUrl: 'https://arbital.com/p/strong_Church_Turing_thesis',
rawJsonUrl: '../raw/4ct.json',
likeableId: '2697',
likeableType: 'page',
myLikeValue: '0',
likeCount: '1',
dislikeCount: '0',
likeScore: '1',
individualLikes: [
'EricBruylant'
],
pageId: 'strong_Church_Turing_thesis',
edit: '9',
editSummary: '',
prevEdit: '8',
currentEdit: '9',
wasPublished: 'true',
type: 'wiki',
title: 'Strong Church Turing thesis',
clickbait: 'A strengthening of the Church Turing thesis',
textLength: '2285',
alias: 'strong_Church_Turing_thesis',
externalUrl: '',
sortChildrenBy: 'likes',
hasVote: 'false',
voteType: '',
votesAnonymous: 'false',
editCreatorId: 'JaimeSevillaMolina',
editCreatedAt: '2016-06-16 12:46:01',
pageCreatorId: 'JaimeSevillaMolina',
pageCreatedAt: '2016-06-15 13:40:46',
seeDomainId: '0',
editDomainId: 'AlexeiAndreev',
submitToDomainId: '0',
isAutosave: 'false',
isSnapshot: 'false',
isLiveEdit: 'true',
isMinorEdit: 'false',
indirectTeacher: 'false',
todoCount: '9',
isEditorComment: 'false',
isApprovedComment: 'true',
isResolved: 'false',
snapshotText: '',
anchorContext: '',
anchorText: '',
anchorOffset: '0',
mergedInto: '',
isDeleted: 'false',
viewCount: '214',
text: '> Every realistic model of computation is [ polynomial time reducible] to [ probabilistic Turing machines]\n\nWhich amounts to saying that every computable process in the universe can be efficiently simulated by a probabilistic Turing machine.\n\nThe definition of *realistic model* appeals to intuition rather than a precise definition of realistic. A rule of thumb is that a computation model is realistic if it could be used to accurately model some physical process. For example, there is a clear relation between the model of [ register machines] and the inner workings of personal computers. On the other hand, a computational model which can access an [ NP oracle] does not have a physical counterpart.\n\nAs it happened with the standard [4bw], this is an inductive rather than a mathematically defined statement. However, unlike the standard CT thesis, it is [ widely believed to be wrong], primarily because [ quantum computation] stands as a highly likely counterexample to the thesis.\n\nWe remark that non-deterministic computation is not a candidate counterexample to the strong CT thesis, since it is not realistic. That said, we can find a relation between the two concepts: if [4bd $P=NP$] and [ $BQP\\subset NP$] then $BQP = P$, so quantum computation can be efficiently simulated, and we lose the strongest contestant for a counterexample to Strong CT.\n\n#Consequences of falsehood\n\nThe falsehood of the Strong CT thesis opens up the possibility of the existence of physical processes that, while computable, cannot be modeled in a reasonable time with a classical computer. One consequence of this, that would also mean that if quantum computing is possible the speed .up it provides is non-trivial.\n\nEpistemic processes which assign priors using a penalty for computational time complexity are misguided if the Strong CT thesis is false. See for example [ Levin search].\n\n[todo: show when QM is covered?The failure of Strong CT raises the possibility for human minds in particular, and general intelligence in general being impossible to simulate without a quantum speedup, *if* it turns out that human minds take advantage of quantum phenomena. We suspect, however, that this is false.] [comment: probably not worth raising? human brains have crazy-low decoherence times.]',
metaText: '',
isTextLoaded: 'true',
isSubscribedToDiscussion: 'false',
isSubscribedToUser: 'false',
isSubscribedAsMaintainer: 'false',
discussionSubscriberCount: '2',
maintainerCount: '2',
userSubscriberCount: '0',
lastVisit: '',
hasDraft: 'false',
votes: [],
voteSummary: 'null',
muVoteSummary: '0',
voteScaling: '0',
currentUserVote: '-2',
voteCount: '0',
lockedVoteType: '',
maxEditEver: '0',
redLinkCount: '0',
lockedBy: '',
lockedUntil: '',
nextPageId: '',
prevPageId: '',
usedAsMastery: 'false',
proposalEditNum: '0',
permissions: {
edit: {
has: 'false',
reason: 'You don't have domain permission to edit this page'
},
proposeEdit: {
has: 'true',
reason: ''
},
delete: {
has: 'false',
reason: 'You don't have domain permission to delete this page'
},
comment: {
has: 'false',
reason: 'You can't comment in this domain because you are not a member'
},
proposeComment: {
has: 'true',
reason: ''
}
},
summaries: {},
creatorIds: [
'JaimeSevillaMolina',
'EricBruylant',
'PatrickStevens',
'EricRogstad'
],
childIds: [],
parentIds: [
'CT_thesis'
],
commentIds: [],
questionIds: [],
tagIds: [
'start_meta_tag',
'needs_summary_meta_tag'
],
relatedIds: [],
markIds: [],
explanations: [],
learnMore: [],
requirements: [],
subjects: [],
lenses: [],
lensParentId: '',
pathPages: [],
learnMoreTaughtMap: {},
learnMoreCoveredMap: {},
learnMoreRequiredMap: {},
editHistory: {},
domainSubmissions: {},
answers: [],
answerCount: '0',
commentCount: '0',
newCommentCount: '0',
linkedMarkCount: '0',
changeLogs: [
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13293',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '9',
type: 'newEdit',
createdAt: '2016-06-16 12:46:01',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13292',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '8',
type: 'newEdit',
createdAt: '2016-06-16 12:44:27',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13211',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricRogstad',
edit: '7',
type: 'newEdit',
createdAt: '2016-06-16 03:17:12',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13140',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '6',
type: 'newEdit',
createdAt: '2016-06-15 20:39:09',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13139',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '5',
type: 'newEdit',
createdAt: '2016-06-15 20:34:26',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13109',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '4',
type: 'newEdit',
createdAt: '2016-06-15 19:21:53',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13108',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '0',
type: 'deleteTag',
createdAt: '2016-06-15 19:21:46',
auxPageId: 'stub_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13106',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '3',
type: 'newTag',
createdAt: '2016-06-15 19:21:45',
auxPageId: 'start_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13104',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '0',
type: 'deleteTag',
createdAt: '2016-06-15 19:21:40',
auxPageId: 'start_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13100',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '3',
type: 'newTag',
createdAt: '2016-06-15 19:19:11',
auxPageId: 'start_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13098',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '3',
type: 'newTag',
createdAt: '2016-06-15 19:19:04',
auxPageId: 'stub_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13096',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '0',
type: 'deleteTag',
createdAt: '2016-06-15 19:18:22',
auxPageId: 'stub_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13094',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '3',
type: 'newTag',
createdAt: '2016-06-15 19:18:13',
auxPageId: 'needs_summary_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '2698',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '1',
dislikeCount: '0',
likeScore: '1',
individualLikes: [],
id: '13091',
pageId: 'strong_Church_Turing_thesis',
userId: 'EricBruylant',
edit: '3',
type: 'newEdit',
createdAt: '2016-06-15 19:16:05',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '2692',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '1',
dislikeCount: '0',
likeScore: '1',
individualLikes: [],
id: '13078',
pageId: 'strong_Church_Turing_thesis',
userId: 'PatrickStevens',
edit: '2',
type: 'newEdit',
createdAt: '2016-06-15 15:19:28',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13041',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '1',
type: 'newParent',
createdAt: '2016-06-15 13:41:29',
auxPageId: 'CT_thesis',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13039',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '1',
type: 'newEdit',
createdAt: '2016-06-15 13:40:46',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '13037',
pageId: 'strong_Church_Turing_thesis',
userId: 'JaimeSevillaMolina',
edit: '1',
type: 'newTag',
createdAt: '2016-06-15 13:40:40',
auxPageId: 'stub_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
}
],
feedSubmissions: [],
searchStrings: {},
hasChildren: 'false',
hasParents: 'true',
redAliases: {},
improvementTagIds: [],
nonMetaTagIds: [],
todos: [],
slowDownMap: 'null',
speedUpMap: 'null',
arcPageIds: 'null',
contentRequests: {}
}