comp.theory

Date Index

Complexity theory citation sought, Henning Makholm
- Re: Complexity theory citation sought, Mitch Harris
- Re: Complexity theory citation sought, tchow
Finding just one solution to N-queen problem by observing the pattern of solutions, HKLN
- Re: Finding just one solution to N-queen problem by observing the pattern of solutions, Francis Sourd
  - Re: Finding just one solution to N-queen problem by observing the pattern of solutions, Francis Sourd
    - Re: Finding just one solution to N-queen problem by observing the pattern of solutions, HKLN
- Re: Finding just one solution to N-queen problem by observing the pattern of solutions, Daniel A. Jimenez
Re: simple grah theory problem, Barb Knox
- Re: simple grah theory problem, Bryan Olson
  - Re: simple grah theory problem, Barb Knox
  - Re: simple grah theory problem, feeldead
    - Re: simple grah theory problem, Bryan Olson
- <Possible follow-ups>
- Re: simple grah theory problem, Colin Andrew Percival
  - Re: simple grah theory problem, Keith Ramsay
On time-bounded Kolmogorov complexity, Artyom.Chernikov@xxxxxxxxx
- Re: On time-bounded Kolmogorov complexity, Artyom.Chernikov@xxxxxxxxx
  - Re: On time-bounded Kolmogorov complexity, Keith Ramsay
    - Re: On time-bounded Kolmogorov complexity, Artyom.Chernikov@xxxxxxxxx
elegant way of pattern matching algorithms, vib
- Re: elegant way of pattern matching algorithms, Barb Knox
I have a question...please response to me.., kazuolove
C/C++ Language grammar, o_o
- Re: C/C++ Language grammar, Patrick
- Re: C/C++ Language grammar, Ben Rudiak-Gould
  - Re: C/C++ Language grammar, examachine
theory of computation, suniti
- Re: theory of computation, Robert Low
  - Re: theory of computation, Jym
Re: pseudo random thoughts, tchow
- Re: pseudo random thoughts, mike
- Re: pseudo random thoughts, John P. Green
- <Possible follow-ups>
- Re: pseudo random thoughts, Paul E. Black
F.Y.I. - Revised paper "P=NP: LP Formulation of the TSP", moustapha . diaby
- Re: F.Y.I. - Revised paper "P=NP: LP Formulation of the TSP", Bryan Olson
  - Re: F.Y.I. - Revised paper "P=NP: LP Formulation of the TSP", moustapha . diaby
    - Re: F.Y.I. - Revised paper "P=NP: LP Formulation of the TSP", Bryan Olson
Stable in-place sorting, Michiel de Bondt
- Re: Stable in-place sorting, Richard Harter
  - Re: Stable in-place sorting, Michiel de Bondt
The Student Dropping Problem, Jeremy Spinrad
- Re: The Student Dropping Problem, newstome
- Re: The Student Dropping Problem, Per Vognsen
What is Turning Complete?, Mike Cox
- Re: What is Turning Complete?, Martin Fuchs
Graph theoretical problem., Adam Koprowski
are Real Numbers evil?, Claudio Grondi
- Re: are Real Numbers evil?, Edward Fortado
- Re: are Real Numbers evil?, dcrespin
- Re: are Real Numbers evil?, Keith Ramsay
  - Re: are Real Numbers evil?, Claudio Grondi
    - Re: are Real Numbers evil?, Jean-Marc Bourguet
    - Re: are Real Numbers evil?, Claudio Grondi
    - Re: are Real Numbers evil?, Jón Fairbairn
    - Re: are Real Numbers evil?, Claudio Grondi
    - Re: are Real Numbers evil?, Dave Seaman
    - Re: are Real Numbers evil?, Jón Fairbairn
    - Re: are Real Numbers evil?, examachine
- Re: are Real Numbers evil?, aeo6
- Re: are Real Numbers evil? The answer(?)., Claudio Grondi
  - Re: are Real Numbers evil? The answer(?)., Michiel de Bondt
    - Re: are Real Numbers evil? The answer(?)., Claudio Grondi
  - Re: are Real Numbers evil? The answer(?)., examachine
    - Re: are Real Numbers evil? The answer(?)., Claudio Grondi
What kind of problem is this?, Arash Partow
- Re: What kind of problem is this?, Paul E. Black
- Re: What kind of problem is this?, Terry Reedy
"Tree" Data Structure Access using Google!, yaoziyuan
- Re: "Tree" Data Structure Access using Google!, yaoziyuan
  - Re: "Tree" Data Structure Access using Google!, Paul E. Black
- Re: "Tree" Data Structure Access using Google!, yaoziyuan
- Re: "Tree" Data Structure Access using Google!, yaoziyuan
- Re: "Tree" Data Structure Access using Google!, yaoziyuan
  - Re: "Tree" Data Structure Access using Google!, yaoziyuan
- Re: "Tree" Data Structure Access using Google!, yaoziyuan
  - Re: "Tree" Data Structure Access using Google!, yaoziyuan
  - Re: "Tree" Data Structure Access using Google!, yaoziyuan
Software for "Regular Expression" <=> NFA <=> DFA, Thomas Voss
- Re: Software for "Regular Expression" <=> NFA <=> DFA, Robert Low
- Re: Software for "Regular Expression" <=> NFA <=> DFA, Mitch Harris
Change in Dijkstra?, MaxMustermann
- Re: Change in Dijkstra?, bilal . sal
  - Re: Change in Dijkstra?, MaxMustermann
WHOOOOAAA when did comp.theory empty ?, herc777
Judgment Day for the Web, yaoziyuan
- Re: Judgment Day for the Web, examachine
  - Re: Judgment Day for the Web, yaoziyuan
    - Re: Judgment Day for the Web, yaoziyuan
Shortest Path Algorithm for Public Transport, MaxMustermann
Reduction from Nonograms to SAT?, Lash Rambo
- Re: Reduction from Nonograms to SAT?, Michiel de Bondt
reduce k-clique to 3-clique, jiangwu.mail@xxxxxxxxx
help in a graph exercise, Leonardo B. Oliveira
- Re: help in a graph exercise, Bryan Olson
  - Re: help in a graph exercise, Leonardo B. Oliveira
- Re: help in a graph exercise, federico
- Re: help in a graph exercise, Raju
HERC777, Iron Bone
Thread synchronisation, max . weirdo
- Re: Thread synchronisation, bilal . sal
Quick Traveling Salesman Question, Lash Rambo
- Re: Quick Traveling Salesman Question, Siamak
- Re: Quick Traveling Salesman Question, Woeginger Gerhard
Leonid Khachiyan, gcrhoads@xxxxxxxxx
- Re: Leonid Khachiyan, gcrhoads@xxxxxxxxx
Announcement:: Data Ecologies 05, Tim Boykett
AofA'05 Conference: Call for participation, Jordi Petit
Re: On Programs That Output Themselves, Martin Fuchs
Re: optimized string storage for phrases/dictionary, Dagny
Sentence List, CoreyWhite
- Re: Sentence List, CoreyWhite
  - Re: Sentence List, Martin Fuchs
    - Re: Sentence List, CoreyWhite
What are the symbols of Computer Science?, samhng
Re: "A Proof Of NP not equal P", mark . mercer
New Busy Beaver results..., Terry Ligocki
Re: P=NP: Linear Programming Formulation of the TSP, tchow
- Re: P=NP: Linear Programming Formulation of the TSP, tchow
- <Possible follow-ups>
- Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
  - Re: P=NP: Linear Programming Formulation of the TSP, tchow
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
  - Re: P=NP: Linear Programming Formulation of the TSP, tchow
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Patricia Shanahan
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Patricia Shanahan
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, David Moews
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, tchow
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, David Moews
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, David Moews
    - Re: P=NP: Linear Programming Formulation of the TSP, David Moews
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Craig Feinstein
    - Re: P=NP: Linear Programming Formulation of the TSP, David Moews
  - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
    - Re: P=NP: Linear Programming Formulation of the TSP, moustapha . diaby
    - Re: P=NP: Linear Programming Formulation of the TSP, Bryan Olson
- Re: P=NP: Linear Programming Formulation of the TSP, Mitch Harris