OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Ciro Santilli
(
@cirosantilli,
36
)
Mortal matrix problem
...
Computer science
Formal language theory
Chomsky hierarchy
Recursively enumerable language
Recursive language
Undecidable problem
0
Like
0 By others
on same topic
0 Discussions
Updated
2025-04-24
+
Created
1970-01-01
See my version
en.wikipedia.org/wiki/Zero_matrix#Occurrences
One of the most simple to state
undecidable problems
.
The
reason
that it is undecidable is that you can repeat each
matrix
any
number
of
times
, so there isn'
t
a
finite
number
of
possibilities
to check.
Ancestors
(11)
Undecidable problem
Recursive language
Recursively enumerable language
Chomsky hierarchy
Formal language theory
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(2)
The beauty of mathematics
Undecidable problem
View article source
Discussion
(0)
Subscribe (1)
+
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
+
Create my own version