{
  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: {}
}