TransWikia.com

Questions Tagged with "computability"

Explore solved questions tagged with "computability" or help others by answering their unsolved questions related to "computability".

If $Ain RE $ then $f(A)in RE$

0 answer

Computer Science Asked 2 years ago by se718

Mathematical limits on lossless data compression

0 answer

Computer Science Asked 2 years ago by wotot4

Is there any infinitesimal number both definable and computable?

1 answer

Mathematics Asked 2 years ago by user403504

Are all Recursively Enumerable languages which are not Recursive also Undecidable?

1 answer

Computer Science Asked 2 years ago by dshri

Is there a language of first-order logic such that every r.e. set is Turing-equivalent to some finitely axiomatizable theory in that language?

1 answer

Theoretical Computer Science Asked 2 years ago by Gary Hoppenworth

Enumerator for Word and Halting Problem

1 answer

Computer Science Asked 2 years ago by FelixOuttaSpace

In an NFA, what if there are no transitions out of an accept state but there are symbols left in the string?

1 answer

Computer Science Asked 3 years ago by Prms

They do it in Silicon Valley

2 answer

Puzzling Asked 2 years ago by pkr

why is this the answer to this riddle?

1 answer

Puzzling Asked 2 years ago

Board of Important Numbers

1 answer

Puzzling Asked 2 years ago

Ask a Question

Get help from others!

Recent Answers

Recent Questions

Categories

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP