StackOverflow Questions for Tag: computer-science-theory

jojo hohanon

Reputation: 131

What is it called to rule out a substring from matching a regex

regular-languagelanguage-theorycomputer-science-theory

Score: 0

Answers: 0

Yash

Reputation: 1

Design NFA that accepts strings starting with a and ending with a or starting with b and ending in b

automationfinite-automatanfacomputer-science-theory

Score: -3

Answers: 1

Fedor Pasynkov

Reputation: 45

Clarification on "each digit represents an increasing power of 10" in number representation

decimalcomputer-sciencedigitscomputer-science-theory

Score: 0

Answers: 1

pankaj shah

Reputation: 21

Turing Machine For balanced parenthesis

computer-scienceautomataturing-machinesturing-completecomputer-science-theory

Score: 0

Answers: 2

Noé Kilchoer

Reputation: 1

Scikit-fem wire heat simulation problem (Crank-Nicolson)

pythonsimulationheatscikitscomputer-science-theory

Score: 0

Answers: 0

CobySim

Reputation: 1

Finding max flow in a network while optimizing distribution of extra resources

algorithmcomputer-sciencemax-flownetwork-flowcomputer-science-theory

Score: 0

Answers: 0

learner

Reputation: 23

Pumping lemma for CFL

computer-scienceautomatalanguage-theorycomputer-science-theory

Score: 1

Answers: 1

李力扬

Reputation: 1

how to prove {(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} is non-regular?

computer-scienceregular-languagecomputer-science-theory

Score: -1

Answers: 1

Enlico

Reputation: 28510

What is a "model of computation"?

javac++functional-programmingcomputer-sciencecomputer-science-theory

Score: -1

Answers: 1

roxieM

Reputation: 1

How do we show that the following language is undecidable

computation-theorycomputer-science-theory

Score: -1

Answers: 1

Stanley

Reputation: 161

How to check if two binary trees share a node

binary-treegraph-theorycomputer-science-theory

Score: 1

Answers: 3

Salah Eddine Taouririt

Reputation: 26465

LISP 1.5 How lisp is like a machine language?

lisprackets-expressionmachine-codecomputer-science-theory

Score: 4

Answers: 3

beezzyy

Reputation: 43

the stack size in a PDA M can grow to hold at most k symbols. What kind of language is L(M)?

computer-scienceautomataautomata-theorycomputer-science-theory

Score: 1

Answers: 1

AlmostAcademic

Reputation: 21

What could be the possible cause of this inconsistent time complexity?

pythonwindowsmathtime-complexitycomputer-science-theory

Score: 1

Answers: 1

Oleg

Reputation: 25008

Comparison sorting algorithms evaluating more than 2x elements at each step

sortingcomputer-sciencecomputer-science-theory

Score: 1

Answers: 5

Nick Taylor

Reputation: 1

With all the available problems that have been categorized and their time complexities deduced, so why haven't anyone solved NP vs P yet?

time-complexitycomputer-sciencecomplexity-theorycomputer-science-theory

Score: -1

Answers: 1

Jialin Zhen

Reputation: 93

Why second version of dynamic programming is wrong

algorithmrecursiondynamic-programmingcomputer-sciencecomputer-science-theory

Score: 0

Answers: 1

ProFek

Reputation: 21

Finding the last digits sum with recursion

pythonalgorithmrecursioncomputer-sciencecomputer-science-theory

Score: 0

Answers: 5

user3557177

Reputation: 1

How is segmentation more secure than paging?

operating-systemmemory-segmentationcomputer-science-theory

Score: -2

Answers: 2

Payal Maken

Reputation: 1

Is there any algorithm for converting the 2d images into 3d model?

pythoncomputer-science-theory

Score: 0

Answers: 0

PreviousPage 1Next

StackOverflow Questions for Tag: computer-science-theory

What is it called to rule out a substring from matching a regex

Design NFA that accepts strings starting with a and ending with a or starting with b and ending in b

Clarification on &quot;each digit represents an increasing power of 10&quot; in number representation

Turing Machine For balanced parenthesis

Scikit-fem wire heat simulation problem (Crank-Nicolson)

Finding max flow in a network while optimizing distribution of extra resources

Pumping lemma for CFL

how to prove {(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} is non-regular?

What is a &quot;model of computation&quot;?

How do we show that the following language is undecidable

How to check if two binary trees share a node

LISP 1.5 How lisp is like a machine language?

the stack size in a PDA M can grow to hold at most k symbols. What kind of language is L(M)?

What could be the possible cause of this inconsistent time complexity?

Comparison sorting algorithms evaluating more than 2x elements at each step

With all the available problems that have been categorized and their time complexities deduced, so why haven&#39;t anyone solved NP vs P yet?

Why second version of dynamic programming is wrong

Finding the last digits sum with recursion

How is segmentation more secure than paging?

Is there any algorithm for converting the 2d images into 3d model?

Clarification on "each digit represents an increasing power of 10" in number representation

What is a "model of computation"?

With all the available problems that have been categorized and their time complexities deduced, so why haven't anyone solved NP vs P yet?