Editing Talk:1724: Proofs
Please sign your posts with ~~~~ |
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 7: | Line 7: | ||
:: Me to, but I am on mobile, so editing is a pain [[Special:Contributions/162.158.86.71|162.158.86.71]] 06:51, 24 August 2016 (UTC) | :: Me to, but I am on mobile, so editing is a pain [[Special:Contributions/162.158.86.71|162.158.86.71]] 06:51, 24 August 2016 (UTC) | ||
:: Done [[User:Elektrizikekswerk|Elektrizikekswerk]] ([[User talk:Elektrizikekswerk|talk]]) 08:26, 24 August 2016 (UTC) | :: Done [[User:Elektrizikekswerk|Elektrizikekswerk]] ([[User talk:Elektrizikekswerk|talk]]) 08:26, 24 August 2016 (UTC) | ||
− | :::Note that the BOT doesn't create any text - [http://www.explainxkcd.com/wiki/index.php?title=1724:_Proofs&oldid=125654 see here]. The transcript was made by several people. Agree completely that this is Miss Lenhart, but even if it was not "[http://www.explainxkcd.com/wiki/index.php?title=1724:_Proofs&direction=next&oldid=125660 party 1 and party 2]" is not the way to describe a woman with long blonde hair and Cueball ;-) There is at the moment [[explain_xkcd:Community_portal/Proposals#New_character_category_for_blonde_woman_news_reporter_.28from_1699.29|a discussion]] what to call other women looking like this (i.e. those that are not clearly Miss Lenhart, [[Mrs. Roberts]] or her daughter [[ | + | :::Note that the BOT doesn't create any text - [http://www.explainxkcd.com/wiki/index.php?title=1724:_Proofs&oldid=125654 see here]. The transcript was made by several people. Agree completely that this is Miss Lenhart, but even if it was not "[http://www.explainxkcd.com/wiki/index.php?title=1724:_Proofs&direction=next&oldid=125660 party 1 and party 2]" is not the way to describe a woman with long blonde hair and Cueball ;-) There is at the moment [[explain_xkcd:Community_portal/Proposals#New_character_category_for_blonde_woman_news_reporter_.28from_1699.29|a discussion]] what to call other women looking like this (i.e. those that are not clearly Miss Lenhart, [[Mrs. Roberts]] or her daughter [[Elaine Roberts]]). Chip in there if you have any opinions on that regard... --[[User:Kynde|Kynde]] ([[User talk:Kynde|talk]]) 11:01, 24 August 2016 (UTC) |
Line 40: | Line 40: | ||
:While technically the same pattern, I would assume something more like NP-complete proofs: Assume we have function F which solves this problem in polynomial time ... then we can solve that problem in polynomial time as well. Just, instead of "polynomial time", the existence of function is the question here, so it will likely be something around {{w|Recursively enumerable set|recursively enumerable}}/{{w|countable set|countable}} stuff. -- [[User:Hkmaly|Hkmaly]] ([[User talk:Hkmaly|talk]]) 13:02, 25 August 2016 (UTC) | :While technically the same pattern, I would assume something more like NP-complete proofs: Assume we have function F which solves this problem in polynomial time ... then we can solve that problem in polynomial time as well. Just, instead of "polynomial time", the existence of function is the question here, so it will likely be something around {{w|Recursively enumerable set|recursively enumerable}}/{{w|countable set|countable}} stuff. -- [[User:Hkmaly|Hkmaly]] ([[User talk:Hkmaly|talk]]) 13:02, 25 August 2016 (UTC) | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |