Computer Science
exfret's user avatar
exfret's user avatar
exfret's user avatar
exfret
  • Member for 7 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
332
reputation
5k
reached
6
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
12
bronze badges
Top tags
View all tags
7
Score
3
Posts
33
Posts %
5
Score
3
Posts
33
Posts %
4
Score
1
Posts
11
Posts %
3
Score
5
Posts
56
Posts %
3
Score
2
Posts
22
Posts %
3
Score
2
Posts
22
Posts %
Top posts
All Questions Answers
Score Newest
question
4
What is the fastest addition algorithm on a turing machine?
May 7, 2016
answer
4
Rice's Theorem for Total Computable Functions
Sep 20, 2017
answer
3
Need help understanding tightest lower bound ( BigOmega ) of n!
Jul 9, 2021
question
2
Finding a minimal subset of strings whose bitwise OR is the all ones string
Apr 10, 2018
question
2
What was the original paper that showed a simulation of turing machines via circuits?
Jul 7, 2021
answer
2
Why is the language of TMs that have some quadratic time bound undecidable?
Sep 7, 2017
answer
2
Random Access Machines with only addition, multiplication, equality
Jun 14, 2019
answer
1
Language of Turing machines that never visit some given state
Sep 20, 2017
answer
0
Turing machine for language $\{a^p | p~\text{is a prime number}\}$
Jul 9, 2021
Top network posts
View all network posts
26
What sorts of extra axioms might we add to ZFC to compute higher Busy Beaver numbers?
8
Are space and time hierarchies even comparable?
8
Are all turing machines paths predictable?
8
Lower bound on pebbling numbers
6
Definability of ordinals in various signatures

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.