Explore tweets tagged as #computability
Yesterday, a student at Reddit asked me a suitable source to learn elements of set theory which can help him for pure maths. I suggested him two textbooks that I have used over and again in the last 10 years. If you work in TCS, you may like his text on computability theory.
12
127
967
You, a smooth brained mathcel: Linear computability is the ideal reduced form! Me: CHALLENGE ACCEPTED
0
1
3
––Charlie Barnett: "Consciousness and the computability of it. It sounds like, or at least in the past, that you've implied that consciousness is computable. Some, like Roger Penrose, have argued the opposite, and he's argued that consciousness is non-computational, and he uses
9
21
162
I found this interesting primer (74 pages) titled '' Introduction to Computability Logic'' by Giorgi Japaridze. If you're a computer scientist or a logician, you might find this one to be of interest to you! 🔗👇👇👇👇👇👇
1
17
84
support this maity project by investing your SDA to halal harvest bio farm for your computability. this is our link
0
2
7
Recent update on TCU fixed computability on linux/steamOS and fixed issue with adding cars thru cheat, like DLC cars that you cannot get otherwise 👀
18
19
376
For your enjoyment, here is the reading list for my undergraduate core seminar this semester in Philosophy, Science, and Mathematics. We shall focus on topics in the philosophy of mathematics, philosophy of science, and philosophy of computability and AI.
26
117
993
"Free will comes from the “veil of computability”" (The World After Wireheading)
0
0
1
GPT-5’s grasp of classical computability theory is… still not great! (The blanket claim is true, and has been known since at least 1968)
1
0
1
MIT's "Automata, Computability, and Complexity" by Prof. Scott Aaronson Lecture notes: https://t.co/iJ51zcSFE8 (audio generated by NotebookLM)
10
15
94
Most of mathematics is anti-physical & anti-realistic. The theory of computation/computability is a subset of mathematics so the same is true for abstract computers w/ infinite tapes & energies for infinite operations like loops that go nowhere.
0
0
5
🔐 Three essential properties for encrypted smart contracts: 1️⃣ Confidentiality 2️⃣ Integrity 3️⃣ Computability @SeismicSys
#Web3 #ZK #Crypto
0
0
6
Foundations of Computing: An Accessible Introduction to Formal Languages by Charles D. Allison is the featured course on the Leanpub homepage! An accessible, practical approach to formal languages with an introduction to computability. The course is based on a textbook for
1
0
0
New Course Release! Foundations of Computing by Chuck Allison An accessible, practical approach to formal languages with an introduction to computability. Find it on Leanpub! #courses #newreleases #computerscience
1
0
2
Satisfiability asks if a solution exists. Computability asks if an algorithm can reach it. Controllability asks if a system can be driven there. Observability asks if we can tell when we arrive. Four sides of the same boundary between possible, practical and knowable.
0
1
7
First #ALIFE2025 keynote speaker Hector Zenil discusses computability, various complexity measures and how they are related @ALifeConf
1
5
25
Our first keynote speaker at #ALIFE2025 is @hectorzenil, who discussed some common misconceptions of computability and algorithmic complexity theory and also introduced a new framework to formalize causality, detect patterns in living systems, and improve scientific explanation.
0
2
11
The C-T thesis is not something you 'proof' [sic]. It is a postulate on effective computability. Retard. But then again, this is a software developer opining on computer science (actual computer science), so, yeah.
@scheminglunatic Dijkstra didn't proof the Church–Turing thesis, because he was an assohole
5
0
32