Search results
Results from the WOW.Com Content Network
Rule 110 - most questions involving "can property X appear later" are undecidable. The problem of determining whether a quantum mechanical system has a spectral gap. [9] [10] Finding the capacity of an information-stable finite state machine channel. [11] In network coding, determining whether a network is solvable. [12] [13]
Another form of logic puzzle, popular among puzzle enthusiasts and available in magazines dedicated to the subject, is a format in which the set-up to a scenario is given, as well as the object (for example, determine who brought what dog to a dog show, and what breed each dog was), certain clues are given ("neither Misty nor Rex is the German Shepherd"), and then the reader fills out a matrix ...
This is a list of mathematical logic topics. For traditional syllogistic logic, see the list of topics in logic . See also the list of computability and complexity topics for more theory of algorithms .
Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra, analysis, combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial differential equations.
The biadjacency matrix of a simple, undirected bipartite graph is a (0, 1)-matrix, and any (0, 1)-matrix arises in this way. The prime factors of a list of m square-free, n-smooth numbers can be described as an m × π(n) (0, 1)-matrix, where π is the prime-counting function, and a ij is 1 if and only if the jth prime divides the ith number.
[8] Three utilities problem – Connect three cottages to gas, water, and electricity without crossing lines. [9] Thirty-six officers problem – Arrange six regiments consisting of six officers each of different ranks in a 6 × 6 square so that no rank or regiment is repeated in any row or column. [10]
If the remainder is 3, move 2 to the end of even list and 1,3 to the end of odd list (4, 6, 8, 2 – 5, 7, 9, 1, 3). Append odd list to the even list and place queens in the rows given by these numbers, from left to right (a2, b4, c6, d8, e3, f1, g7, h5). For n = 8 this results in fundamental solution 1 above. A few more examples follow.
For example, 11 can be 2-split into 2+9, 3+8, 4+7, and 5+6. The respective products are 18, 24, 28, and 30 and the players put a tick mark beside each of these products in their tables (Table 1). When they are done, some numbers have no tick marks, some have one, and some have more than one. Sue now looks at her sum and all its 2-splits.