Popular Question - Badge - Computer Science Stack Exchange

Popular Question

Question with 1,000 views. This badge can be awarded multiple times.

John P

7404 silver badges18 bronze badges

earned this badge 6 times.

Is the set of all Context free languages a Context sensitive Language? ( can we build a LBA that decides whether a given language is CFL or not?)

Awarded Nov 15 at 14:57

What is the usage of CYK algorithm in the real world considering we have algorithms with a much better Time complexity?

Awarded Sep 21, 2021 at 10:11

How do modern Operating Systems detect process starvation?

Awarded May 29, 2021 at 9:22

Can Floyd-Warshall algorithm be used in an undirected graph with negative edges?

Awarded Apr 7, 2021 at 9:17

What is the relation between Time Sharing operating systems and Round Robin CPU scheduler?

Awarded May 26, 2020 at 9:57

What is the relation between NP/NP-hard problems and Recursive/R.E languages? any of them a subset of another?

Awarded Nov 23, 2019 at 14:15

Others with this badge