Some unsolved problems in discrete mathematics and mathematical cybernetics (Q3550935)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some unsolved problems in discrete mathematics and mathematical cybernetics |
scientific article |
Statements
Some unsolved problems in discrete mathematics and mathematical cybernetics (English)
0 references
8 April 2010
0 references
graph reconstruction by subgraphs
0 references
Hamiltonian cycles
0 references
disjunctive normal forms
0 references
the snake-in-the-box problem
0 references
graph isomorphism
0 references
lower bounds
0 references
NP-completeness
0 references
polynomial problems
0 references
Boolean functions hard to compute
0 references
cube piercing
0 references
perfect binary codes
0 references
Steiner triple systems
0 references
