Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in theory

If a problem X (decision problem) is known to be NP-Complete, and proven to be reduced to problem Y, can you then say problem Y is NP-Complete?

Algorithm - generating all combinations from items that must be chosen in sequence

Decidability and Recursive Enumerability

Why does the default value of a boolean variable tend to be false? [closed]

Distance metric for algorithms

algorithm distance theory

Namespace and module confusion in typescript?

How does merging a branch actually work (under the hood)?

merge versioning theory

PHP/mysql - Queries vs arrays?

php mysql theory

Is it a state machine when it works with memory?

theory state-machine

Function "normalization"

Retrieve multiple information by a single number?

Is there a difference between a list and a tuple?

list tuples theory

Minimal path to form a string

The "Waiting lists problem"

Finding the heaviest length-constrained path in a weighted Binary Tree

Shift-reduce: when to stop reducing?

What makes an NP-hard problem not to be an NP-complete problem?

Inductive Specification: Top-down vs Bottom-up vs Rules of Inference?

Why is (a | b ) equivalent to a - (a & b) + b?

What is the relationship between event loop and Promise [duplicate]