網路論壇
登入
網路論壇
comp.theory
會話群組
關於
提供意見
說明
info
Google 網路論壇不再支援新的 Usenet 貼文或訂閱項目,但過往內容仍可供查看。
Dismiss
瞭解詳情
comp.theory
聯絡版主和管理員
第 1 - 30 個,共有 46504 個
全部標示為已讀取
檢舉群組
已選取 0 列
polcot2
, …
olcott
39
2月22日
Converting Linz H applied to ⟨H⟩ ⟨H⟩ to its self contradictory version
On 2/22/2024 3:21 AM, Mikko wrote: > On 2024-02-22 02:43:15 +0000, olcott said: > >> On 2
未讀,
Converting Linz H applied to ⟨H⟩ ⟨H⟩ to its self contradictory version
On 2/22/2024 3:21 AM, Mikko wrote: > On 2024-02-22 02:43:15 +0000, olcott said: > >> On 2
2月22日
olcott
, …
Mikko
11
2月22日
Ben Bacarisse inaccurate disparagement of my work
On 2/22/2024 3:01 AM, Mikko wrote: > On 2024-02-21 18:53:32 +0000, olcott said: > >> On 2
未讀,
Ben Bacarisse inaccurate disparagement of my work
On 2/22/2024 3:01 AM, Mikko wrote: > On 2024-02-21 18:53:32 +0000, olcott said: > >> On 2
2月22日
Ben Bacarisse
, …
olcott
42
2月22日
Linz's proofs.
On 2/22/2024 2:58 AM, Mikko wrote: > On 2024-02-20 14:16:55 +0000, olcott said: > >> On 2
未讀,
Linz's proofs.
On 2/22/2024 2:58 AM, Mikko wrote: > On 2024-02-20 14:16:55 +0000, olcott said: > >> On 2
2月22日
immibis
, …
Richard Damon
24
2月22日
I got a reply from Professor Macias [he does not know about Turing machines]
On 2/22/24 12:19 AM, olcott wrote: > On 2/21/2024 11:10 PM, immibis wrote: >> On 22/02/24 03
未讀,
I got a reply from Professor Macias [he does not know about Turing machines]
On 2/22/24 12:19 AM, olcott wrote: > On 2/21/2024 11:10 PM, immibis wrote: >> On 22/02/24 03
2月22日
wij
, …
Ben Bacarisse
3
2月21日
ℙ≠ℕℙ proof ('official')
wij <wyni...@gmail.com> writes: Your argument is just the usual "I can't think how it
未讀,
ℙ≠ℕℙ proof ('official')
wij <wyni...@gmail.com> writes: Your argument is just the usual "I can't think how it
2月21日
Dan Cross
, …
Richard Damon
194
2月20日
Purpose of this group?
On 2/20/24 8:59 AM, olcott wrote: > On 2/20/2024 6:34 AM, Richard Damon wrote: >> On 2/19/24
未讀,
Purpose of this group?
On 2/20/24 8:59 AM, olcott wrote: > On 2/20/2024 6:34 AM, Richard Damon wrote: >> On 2/19/24
2月20日
olcott
, …
Richard Damon
50
2月19日
Linz H' is merely the self-contradictory form of Linz H applied to ⟨H⟩
On 2/19/2024 6:48 AM, Richard Damon wrote: > On 2/19/24 12:58 AM, olcott wrote: >> On 2/18/
未讀,
Linz H' is merely the self-contradictory form of Linz H applied to ⟨H⟩
On 2/19/2024 6:48 AM, Richard Damon wrote: > On 2/19/24 12:58 AM, olcott wrote: >> On 2/18/
2月19日
immibis
2月19日
x=2-x is self-referential, therefore unsolvable
"x=2-x. What is x (natural number)?" is self-referential. Self-referential questions have
未讀,
x=2-x is self-referential, therefore unsolvable
"x=2-x. What is x (natural number)?" is self-referential. Self-referential questions have
2月19日
olcott
, …
immibis
67
2月18日
Linz Ĥ applied to ⟨Ĥ⟩ is the self-contradictory form of Olcott Ȟ applied to ⟨Ȟ⟩
On 18/02/24 23:36, olcott wrote: > On 2/18/2024 12:22 PM, Richard Damon wrote: >> On 2/18/24
未讀,
Linz Ĥ applied to ⟨Ĥ⟩ is the self-contradictory form of Olcott Ȟ applied to ⟨Ȟ⟩
On 18/02/24 23:36, olcott wrote: > On 2/18/2024 12:22 PM, Richard Damon wrote: >> On 2/18/24
2月18日
wij
,
immibis
4
2月18日
ℙ!=ℕℙ proof
On 18/02/24 10:51, wij wrote: > On Mon, 2024-02-05 at 20:59 +0100, immibis wrote: >> On 2/02
未讀,
ℙ!=ℕℙ proof
On 18/02/24 10:51, wij wrote: > On Mon, 2024-02-05 at 20:59 +0100, immibis wrote: >> On 2/02
2月18日
olcott
, …
Richard Damon
181
2月16日
When the Linz Ĥ is required to report on its own behavior both answers are wrong
On 2/16/24 5:56 PM, olcott wrote: > On 2/16/2024 4:08 PM, Richard Damon wrote: >> On 2/16/24
未讀,
When the Linz Ĥ is required to report on its own behavior both answers are wrong
On 2/16/24 5:56 PM, olcott wrote: > On 2/16/2024 4:08 PM, Richard Damon wrote: >> On 2/16/24
2月16日
wij
, …
immibis
3
2月16日
A problem about prime number
On 16/02/24 22:12, wij wrote: > I just wrote a short c++ program to test prime numbers. The
未讀,
A problem about prime number
On 16/02/24 22:12, wij wrote: > I just wrote a short c++ program to test prime numbers. The
2月16日
olcott
, …
Richard Damon
66
2月12日
Refuting the Tarski Undefinability Theorem
On 2/11/24 11:31 PM, olcott wrote: > On 2/11/2024 9:24 PM, Richard Damon wrote: >> On 2/11/
未讀,
Refuting the Tarski Undefinability Theorem
On 2/11/24 11:31 PM, olcott wrote: > On 2/11/2024 9:24 PM, Richard Damon wrote: >> On 2/11/
2月12日
Ross Finlayson
2月11日
Re: Question words, and what's an answer
On 08/05/2023 05:27 PM, Ross Finlayson wrote: > On Sunday, June 18, 2023 at 9:29:01 PM UTC-7, Ross
未讀,
Re: Question words, and what's an answer
On 08/05/2023 05:27 PM, Ross Finlayson wrote: > On Sunday, June 18, 2023 at 9:29:01 PM UTC-7, Ross
2月11日
olcott
, …
Richard Damon
27
2月5日
To understand the misconception of mathematical incompleteness...
On 2/5/24 9:45 AM, olcott wrote: > On 2/5/2024 6:33 AM, Richard Damon wrote: >> On 2/4/24 11
未讀,
To understand the misconception of mathematical incompleteness...
On 2/5/24 9:45 AM, olcott wrote: > On 2/5/2024 6:33 AM, Richard Damon wrote: >> On 2/4/24 11
2月5日
immibis
, …
Richard Damon
41
2月5日
Why does Olcott continue to ignore the finite/infinite sequence formulation of the halting problem?
On 2/5/24 2:41 PM, immibis wrote: > On 1/02/24 04:26, Richard Damon wrote: >> On 1/31/24 9:
未讀,
Why does Olcott continue to ignore the finite/infinite sequence formulation of the halting problem?
On 2/5/24 2:41 PM, immibis wrote: > On 1/02/24 04:26, Richard Damon wrote: >> On 1/31/24 9:
2月5日
wij
, …
Ross Finlayson
994
2月5日
Another rebuttal of Halting Problem?
On 02/05/2024 01:00 PM, immibis wrote: > On 31/01/24 18:11, olcott wrote: >> On 1/31/2024 11
未讀,
Another rebuttal of Halting Problem?
On 02/05/2024 01:00 PM, immibis wrote: > On 31/01/24 18:11, olcott wrote: >> On 1/31/2024 11
2月5日
olcott
, …
immibis
84
2月5日
Re: The Psychology of Self-Reference
On 31/01/24 18:11, immibis wrote: > On 1/31/24 16:40, olcott wrote: >> On 1/31/2024 6:30 AM,
未讀,
Re: The Psychology of Self-Reference
On 31/01/24 18:11, immibis wrote: > On 1/31/24 16:40, olcott wrote: >> On 1/31/2024 6:30 AM,
2月5日
olcott
, …
immibis
15
2月5日
H correctly rejects D as non-halting
On 4/02/24 00:14, olcott wrote: > On 2/3/2024 4:16 PM, Richard Damon wrote: >> On 2/3/24 4:
未讀,
H correctly rejects D as non-halting
On 4/02/24 00:14, olcott wrote: > On 2/3/2024 4:16 PM, Richard Damon wrote: >> On 2/3/24 4:
2月5日
olcott
, …
immibis
19
2月5日
Does this criteria prove that Y calls X in infinite recursion?
On 2/02/24 15:46, olcott wrote: > On 2/2/2024 4:49 AM, Mikko wrote: >> On 2024-02-01 17:17:
未讀,
Does this criteria prove that Y calls X in infinite recursion?
On 2/02/24 15:46, olcott wrote: > On 2/2/2024 4:49 AM, Mikko wrote: >> On 2024-02-01 17:17:
2月5日
olcott
, …
Richard Damon
10
1月31日
H is necessarily correct to reject D as non-halting [tautology]
On 1/31/24 10:41 AM, olcott wrote: > On 1/31/2024 6:31 AM, immibis wrote: >> On 1/31/24 04:
未讀,
H is necessarily correct to reject D as non-halting [tautology]
On 1/31/24 10:41 AM, olcott wrote: > On 1/31/2024 6:31 AM, immibis wrote: >> On 1/31/24 04:
1月31日
wij
1月31日
Easy version of P!=NP proof
ANPC::= (Another NPC) Set of decision problems that additional information c must be provided to
未讀,
Easy version of P!=NP proof
ANPC::= (Another NPC) Set of decision problems that additional information c must be provided to
1月31日
immibis
1月29日
Another definition of the Halting Problem
Every Turing machine/input pair has an execution sequence (term invented by me. Richard and Mikko
未讀,
Another definition of the Halting Problem
Every Turing machine/input pair has an execution sequence (term invented by me. Richard and Mikko
1月29日
immibis
1月28日
Every Turing machine/input pair has one and only one execution sequence
Olcott cannot show any Turing machine/input pair that has more than one.
未讀,
Every Turing machine/input pair has one and only one execution sequence
Olcott cannot show any Turing machine/input pair that has more than one.
1月28日
olcott
, …
immibis
24
1月28日
The directly executed D(D) does not halt even though it looks like it does
On 1/28/24 01:35, olcott wrote: > On 1/27/2024 6:15 PM, Richard Damon wrote: >> On 1/27/24 6
未讀,
The directly executed D(D) does not halt even though it looks like it does
On 1/28/24 01:35, olcott wrote: > On 1/27/2024 6:15 PM, Richard Damon wrote: >> On 1/27/24 6
1月28日
wij
,
Mikko
6
1月27日
About building a "general logic based on computation"
On Sat, 2024-01-27 at 11:49 +0200, Mikko wrote: > On 2024-01-21 16:10:34 +0000, wij said: >
未讀,
About building a "general logic based on computation"
On Sat, 2024-01-27 at 11:49 +0200, Mikko wrote: > On 2024-01-21 16:10:34 +0000, wij said: >
1月27日
olcott
, …
Richard Damon
279
1月27日
Michael Sipser of MIT validates the notion of a simulating halt decider
On 1/27/24 11:22 AM, olcott wrote: > On 1/27/2024 6:28 AM, immibis wrote: >> On 1/27/24 00:
未讀,
Michael Sipser of MIT validates the notion of a simulating halt decider
On 1/27/24 11:22 AM, olcott wrote: > On 1/27/2024 6:28 AM, immibis wrote: >> On 1/27/24 00:
1月27日
olcott
, …
immibis
12
1月25日
The directly executed D(D) does not halt
On 1/25/24 16:04, olcott wrote: > On 1/25/2024 7:16 AM, immibis wrote: >> On 1/24/24 20:10,
未讀,
The directly executed D(D) does not halt
On 1/25/24 16:04, olcott wrote: > On 1/25/2024 7:16 AM, immibis wrote: >> On 1/24/24 20:10,
1月25日
olcott
, …
Richard Damon
3
1月24日
Tarski anchors his whole proof in the Liar Paradox
On 1/24/24 12:46 PM, olcott wrote: > *Tarski anchors his whole proof in the Liar Paradox* >
未讀,
Tarski anchors his whole proof in the Liar Paradox
On 1/24/24 12:46 PM, olcott wrote: > *Tarski anchors his whole proof in the Liar Paradox* >
1月24日
wij
, …
Mikko
12
1月24日
Is this a paradox? what is 'equal'?
On 2024-01-23 18:46:52 +0000, wij said: > https://en.wikipedia.org/wiki/Set_(mathematics) > A
未讀,
Is this a paradox? what is 'equal'?
On 2024-01-23 18:46:52 +0000, wij said: > https://en.wikipedia.org/wiki/Set_(mathematics) > A
1月24日