comp.theory
By Author

215 messages sorted by: [ date ] [ thread ] [ subject ]

Starting: 12/02/03
Ending: 12/31/03

Aatu Koskensilta
- Re: Help with undecidable problem (12/23/03)
- Re: Help with undecidable problem (12/16/03)
Ahto Truu
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Alex Simpson
- CFP: LICS 2004: 2nd Call (12/13/03)
Alex Vinokur
- Re: C++ Simulator of a Universal Turing Machine (12/20/03)
- C++ Simulator of a Universal Turing Machine (12/19/03)
Andre
- Re: Is this automata universal? (12/30/03)
- Is this automata universal? (12/30/03)
- [Q]: Tranform from TM to TagSystem without changing binary to unary? (12/16/03)
- How transform from Tag system to cyclic tag system? (12/11/03)
- Turing Machine to Tag System Converter (12/08/03)
Antti Ylikoski
- Re: An uncomputability conjecture, corrected version (12/23/03)
- Re: An uncomputability conjecture (12/23/03)
- An uncomputability conjecture (12/22/03)
- Re: Question: the modern/state-of-the-art P?=NP research (12/13/03)
- Question: the modern/state-of-the-art P?=NP research (12/05/03)
Arthur J. O'Dwyer
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: P = NP, P != NP decidable? (12/15/03)
- Re: Ignore quoted string in a regular expression (12/07/03)
Arturo Magidin
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Barb Knox
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
Benjamin Johnston
- Re: Ignore quoted string in a regular expression (12/07/03)
Bjarke Skjernaa
- Re: Is this an NP complete problem? (12/04/03)
blind
- distinguish structures (12/27/03)
- Re: ait and meaning (12/20/03)
- ait and meaning (12/19/03)
Bruce Harvey
- Re: Is this an NP complete problem? (12/13/03)
buhmax
- correction Re: is this hard? (12/08/03)
- Re: is this hard? (12/08/03)
Casey Hawthorne
- Re: ait and meaning (12/19/03)
- Re: P = NP, P != NP decidable? (12/16/03)
- Re: Question: the modern/state-of-the-art P?=NP research (12/05/03)
Chan-Ho Suh
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Chip Klostermeyer
- Re: Hamilton circles in grid graph ,NP=P (12/30/03)
Chris
- Re: Question: the modern/state-of-the-art P?=NP research (12/15/03)
- Re: Question: the modern/state-of-the-art P?=NP research (12/14/03)
- Re: A newbie question regarding P (12/08/03)
Chris Nomen
- Re: Question: the modern/state-of-the-art P?=NP research (12/06/03)
- Re: Question: the modern/state-of-the-art P?=NP research (12/06/03)
Chris Young
- Turing machine simulator, "Turing's World" (12/06/03)
COCOON 2004
- CFP: COCOON 2004 (12/29/03)
Craig Feinstein
- Re: Question: the modern/state-of-the-art P?=NP research (12/12/03)
Daniel W. Johnson
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
Daryl McCullough
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
David C DiNucci
- Re: Algebraic Topology and Distributed Computing (12/18/03)
David M
- Re: P = NP, P != NP decidable? (12/15/03)
David Turner
- P = NP, P != NP decidable? (12/15/03)
David Wagner
- Re: A newbie question regarding P (12/08/03)
Dik T. Winter
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Dr. Yongge Wang
- Re: Help with undecidable problem (12/27/03)
Duke Luke
- Re: A newbie question regarding P (12/09/03)
E. Mark Ping
- Re: Is this an NP complete problem? (12/02/03)
fishfry
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
formyfamilyandgoodfriend_at_yahoo.com.cn
- Re: Is this an NP complete problem? (12/18/03)
- Re: Is this an NP complete problem? (12/18/03)
- Re: Is this an NP complete problem? (12/18/03)
- Is this an NP complete problem? (12/13/03)
- Is this an NP complete problem? (12/02/03)
Francesco Gallarotti
- Help with undecidable problem (12/15/03)
Gagan
- A* Algorithm from AIMA (12/13/03)
gai luron
- SAT's topology (12/15/03)
Gareth Rees
- Re: Question: the modern/state-of-the-art P?=NP research (12/09/03)
George Greene
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
George Katsirelos
- Final Call for Participation: AI+MATH 04 (12/08/03)
Gerhard Woeginger
- Re: Is this an NP complete problem? (12/02/03)
Gernot Hoffmann
- Re: Is this an NP complete problem? (12/14/03)
Glenn C. Rhoads
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/18/03)
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/17/03)
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/16/03)
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/15/03)
- Finding the Maximum Number of Node-disjoint Cycles (12/12/03)
James Waldby
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Jamie Andrews; real address _at_ bottom of message
- Re: Algebraic Topology and Distributed Computing (12/18/03)
- Re: Algebraic Topology and Distributed Computing (12/14/03)
Joe \
- Re: Is this an NP complete problem? (12/13/03)
Jose Juan Mendoza Rodriguez
- Re: A newbie question regarding P (12/08/03)
Josef Svoboda
- Re: Help with undecidable problem (12/15/03)
Kamran Karimi
- ANN: Temporal/Causal rule generation, and more (12/18/03)
- CFP: Workshop on Causality and Causal Discovery (12/15/03)
Kent Paul Dolan
- Re: Question: the modern/state-of-the-art P?=NP research (12/15/03)
- Re: Question: the modern/state-of-the-art P?=NP research (12/14/03)
Kevin Stern
- Re: Help with undecidable problem (12/19/03)
- Re: Hamilton circles in grid graph ,NP=P (12/19/03)
Lars A. Arge
- ALENEX'04 accepted papers (12/03/03)
Lee Rudolph
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Louvino
- x$y | #a(x) = #b(y) (12/21/03)
Lu Bin
- Hamilton circles in grid graph ,NP=P (12/19/03)
Lucas B. Kruijswijk
- Re: Is this an NP complete problem? (12/03/03)
Machine Learning for Signal Processing 2004
- Machine Learning for Signal Processing 2004 (12/17/03)
Marcin Bieñkowski
- randomized adaptive-online adversaries, online computations theory (12/09/03)
mareg_at_mimosa.csv.warwick.ac.uk
- Re: Complexity of computing normal subgroup (12/31/03)
- Re: Complexity of computing normal subgroup (12/31/03)
Matt Greer
- minimal spanning tree in O(V+E) with Prim (12/03/03)
Matt Timmermans
- Re: is this hard? (12/10/03)
- Re: is this hard? (12/10/03)
- Re: is this hard? (12/09/03)
- Re: is this hard? (12/08/03)
- Re: is this hard? (12/07/03)
meetgjr
- question:comparision between Quicksort and Binary search tree (12/14/03)
Michael J. Fromberger
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/17/03)
- Re: Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/16/03)
Michael N. Christoff
- Re: Complexity of computing normal subgroup (12/31/03)
- Re: Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/17/03)
- Re: Algebraic Topology and Distributed Computing (12/15/03)
- Re: Algebraic Topology and Distributed Computing (12/13/03)
- Algebraic Topology and Distributed Computing (12/13/03)
- Re: Exercises for "Fundamentals of theoretical computer science" (12/04/03)
Michel Rueher
- CPAIOR'04: Final call for papers (12/10/03)
mitch
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Mitch Harris
- Re: is this hard? (12/10/03)
Moritz Hammer
- Re: Hamilton circles in grid graph ,NP=P (12/19/03)
newstome_at_comcast.net
- Re: Is this an NP complete problem? (12/18/03)
- Re: is this hard? (12/14/03)
- Re: A newbie question regarding P (12/08/03)
- Re: is this hard? (12/08/03)
- Re: minimal spanning tree in O(V+E) with Prim (12/03/03)
nick
- Ignore quoted string in a regular expression (12/06/03)
Oscar22pr
- Quieres ganar dinero desde tu casa lee esto...... (12/14/03)
Patrick Meuser
- Re: question:comparision between Quicksort and Binary search tree (12/15/03)
Paul Chapman
- Re: Tranform from TM to TagSystem without changing binary to unary? (12/19/03)
Pento
- Re: Is this automata universal? (12/30/03)
- Re: strongly connected graph (12/30/03)
- Re: strongly connected graph (12/29/03)
- Re: strongly connected graph (12/29/03)
- Re: strongly connected graph (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/28/03)
- Re: Cardinality of Set of Computable Numbers? (12/28/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: ait and meaning (12/19/03)
Pinaki Mitra
- Complexity of computing normal subgroup (12/31/03)
Piotr Wyderski
- Re: P = NP, P != NP decidable? (12/28/03)
Prof Ric Crabbe
- Re: A* Algorithm from AIMA (12/17/03)
randy
- Re: is this hard? (12/11/03)
- Re: is this hard? (12/09/03)
- Re: is this hard? (12/08/03)
- Re: is this hard? (12/08/03)
- Re: is this hard? (12/08/03)
- Re: is this hard? (12/08/03)
- Re: is this hard? (12/07/03)
- is this hard? (12/05/03)
Rich May
- Re: Help with undecidable problem (12/16/03)
- graph dimension (12/03/03)
Richard J Kinch
- Re: Is this an NP complete problem? (12/13/03)
Rick Decker
- Re: An uncomputability conjecture (12/22/03)
- Re: x$y | #a(x) = #b(y) (12/22/03)
Roderick Bloem
- Re: P = NP, P != NP decidable? (12/15/03)
- Re: is this hard? (12/11/03)
Russell Easterly
- Re: Cardinality of Set of Computable Numbers? (12/31/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/28/03)
- Re: Cardinality of Set of Computable Numbers? (12/28/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
- Cardinality of Set of Computable Numbers? (12/26/03)
Sebi
- Re: strongly connected graph (12/30/03)
- Re: strongly connected graph (12/29/03)
- strongly connected graph (12/29/03)
Serg
- Re: Algebraic Topology and Distributed Computing (12/30/03)
Shinji KONO
- Re: P = NP, P != NP decidable? (12/16/03)
shu
- Re: Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/17/03)
- Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/16/03)
Siamak
- Re: Is this automata universal? (12/31/03)
- Re: Is this automata universal? (12/30/03)
Stephen Montgomery-Smith
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
Sterten
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/17/03)
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/16/03)
- Re: Finding the Maximum Number of Node-disjoint Cycles (12/15/03)
Stéphane Witzmann
- Re: strongly connected graph (12/30/03)
Thorsten Michels
- Re: Turing-recognizable (or recursively enumerable) and Turing-decidable (or recursive) Languages (12/16/03)
Torben Ægidius Mogensen
- Re: Is this automata universal? (12/30/03)
- Re: is this hard? (12/05/03)
Uccai Siravas
- A newbie question regarding P (12/08/03)
V.Z.Nuri
- Re: Question: the modern/state-of-the-art P?=NP research (12/11/03)
Vijay Kumar
- Open positions in algorithms and optimization (12/10/03)
Wcncom
- Re: * * * Best SAT algorithm? * * * (12/26/03)
|-|erc
- Re: Cardinality of Set of Computable Numbers? (12/31/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/30/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/29/03)
- Re: Cardinality of Set of Computable Numbers? (12/28/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/27/03)
- Re: Cardinality of Set of Computable Numbers? (12/26/03)
- Re: C++ Simulator of a Universal Turing Machine (12/19/03)

Last message date: 12/31/03
Archived on: 12/31/03 CET

215 messages sorted by: [ date ] [ thread ] [ subject ]

comp.theoryBy Author

comp.theory
By Author