Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 56745

An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to design and analysis of algorithms.

1 vote

Stuck in converting finite automata to its corresponding regular expression

Let's merge IV. We have three edge transitions to consider: IV to I, consuming a b (1) IV to V, consuming an a (2) III to IV, consuming a b (3) The only way I can enter state IV is via III (3). H …
6 votes
Accepted

Lamport’s fast mutual exclusion algorithm intuition

In what sense are this locks fast/slow? Lamport optimizes for a very specific scenario, as pointed out in the paper: The current belief among operating system designers is that contention f …
8 votes

Why there are no approximation algorithms for SAT and other decision problems?

With these algorithms, only one of the two outcomes is determined with certainty, while the other might be incorrect. …