Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computation-theory

Time complexity of a program which involves multiple variables

What are the type of Strings generated by (a*+b*)

Negative speed up in Amdahl's law?

Can compilers identify recursion issues in Template Meta programming?

Superscript plus sign meaning

Is it possible to make a halting function if you don't call it on itself?

Context free grammar for balanced parethesis

If every subset of a language L is regular then L is regular? [closed]

What is the name of a function whose result depends only on its parameters?

Prove whether this language is decidable and recognizable

Datalog computational class?

Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?

Prefix of a string

Turing machine for addition and comparison of binary numbers

Why is this an invalid Turing machine? [closed]

Design a PDA of all strings of 0's and 1's so that the number of 1's is twice the number of 0's

Computational arithmetic - how many bits exactly for 8 digit number needed