Student - Badge - Computer Science Stack Exchange

Student

First question with score of 1 or more.

Awarded 19116 times.

As far as we know, what does GPT-4's training data look like?

Awarded 24 mins ago

Ethan Miller

1111 bronze badge

Explanation of Cook-Levin Suitable for First Years

Awarded 15 hours ago

shaananc

111 bronze badge

Wifi throughput calculation

Awarded 23 hours ago

Copsa

112 bronze badges

Did Jon von Neumann know about Claude Shannon's work when he wrote the "First Draft of a Report on the EDVAC?"

Awarded yesterday

jimboweb

1111 bronze badge

Does adding a polynomial-time function impact APX-hardness?

Awarded yesterday

Firavox

111 bronze badge

Are there systems in computer science where we have several logic systems working all at once and without isolation?

Awarded 2 days ago

zawarudo

How to develop intuition to come up with Context Free Grammar?

Awarded 2 days ago

SkV

112 bronze badges

An algorithm that is $O(n^{\log(n)})$

Awarded Mar 28 at 3:35

Numb3rs

1313 bronze badges

Counting ways to choose m subarrays which covers whole array

Awarded Mar 25 at 20:20

abcd

73 bronze badges

Regular Expression of {w : w contains an even number of 0s and exactly two 1s}

Awarded Mar 24 at 16:09

Raxhacks

111 bronze badge

If we have f(n) ∈ O(h(n)) and g(n) ∈ Ω(h(n)), does that mean that f(n) + g(n) ∈ Θ(h(n))?

Awarded Mar 24 at 9:05

figsinwinter

234 bronze badges

Identifying problem category of balancing resources in transport networks

Awarded Mar 24 at 3:36

joachimkristensen

112 bronze badges

Partition a family of sets to maximize cumulative overlap and cardinality

Awarded Mar 23 at 17:02

Jonas Juul Hansen

211 bronze badge

Map-like data structure with subsets as keys

Awarded Mar 23 at 13:10

Minop

1313 bronze badges

Placing K gas stations among n cities to minimize distance

Awarded Mar 23 at 3:26

Muffinlicious

112 bronze badges

SMT solver gives up on seemingly trivial problem

Awarded Mar 22 at 16:40

Max Nowak

111 bronze badge

Randomize List with guaranteed Index Change

Awarded Mar 22 at 0:27

j0h4nn3s

1112 bronze badges

What is the type of a type signature?

Awarded Mar 21 at 19:57

Rodrigo de Azevedo

9749 silver badges18 bronze badges

Benchmark of SAT solvers on random k-SAT instances at satisfiability threshold

Awarded Mar 21 at 6:25

sbbn

413 bronze badges

Mutation probability on strongly varying chromosome length

Awarded Mar 21 at 6:25

Patrick Malik

111 bronze badge

Checking forbidden moves in Renju

Awarded Mar 20 at 20:34

Kyaw Shin Thant

232 bronze badges

Writing an Algorithm to Represent a Bit Matrix in Minimal Operations?

Awarded Mar 20 at 6:27

ImaDoofus

111 bronze badge

Finding the Equation for Potential Method and Amortization Analysis

Awarded Mar 20 at 4:42

alienhunter

232 bronze badges

Recurrence Relation for Longest Increasing Subsequence Problem

Awarded Mar 19 at 20:26

Sabe

211 bronze badge

Finding the smallest subset s.t. all elements satisfy condition, using as few tests as possible

Awarded Mar 19 at 19:51

geckovsrhino

212 bronze badges

Is the language with at least as many 0 as 1 on any prefix $\omega$ regular?

Awarded Mar 19 at 7:50

Jerry Tao

234 bronze badges

Select a subset of k intervals which form maximum length if we take union of these k intervals

Awarded Mar 18 at 7:05

Kitwradr

1235 bronze badges

The extent of NP-Completeness

Awarded Mar 17 at 15:28

eli yablon

1173 bronze badges

(post deleted or otherwise unavailable)

Awarded Mar 17 at 6:50

Pt. Terk

1012 bronze badges

Making statements about quantum complexity theory

Awarded Mar 16 at 19:41

Fivefolded

112 bronze badges

Need to create CFG that requires sum of other letters

Awarded Mar 16 at 12:08

Sefa Kalkan

112 bronze badges

Generate a set of X int numbers positive and negative that add up to target value

Awarded Mar 16 at 6:00

Hardworking Employee

112 bronze badges

(post deleted or otherwise unavailable)

Awarded Mar 15 at 18:26

Nicholas Chan

12 bronze badges

Correct Term for describing "diamond" subgraphs in a Directed Acyclic Graph

Awarded Mar 15 at 15:30

T-Tory

92 bronze badges

Route planning on line segments which can be connected or not

Awarded Mar 15 at 15:17

GPrathap

1114 bronze badges

Strictness in both arguments but not in each individually

Awarded Mar 15 at 14:04

Marta

733 bronze badges

What is a heuristic in human computer interaction?

Awarded Mar 15 at 7:05

Eris

132 bronze badges

How to write a grammar with a low-precedence unary postfix operator?

Awarded Mar 15 at 2:11

ForceBru

1211 bronze badge

Determine bijective mapping using minimal number of lookups in subset mapping - standard problem / perspectives?

Awarded Mar 14 at 17:21

smheidrich

1134 bronze badges

Algorithm for mapping objects of list without mapping to itself?

Awarded Mar 14 at 14:41

saidaspen

1133 bronze badges

Minimum amount of parties containing round tables for everyone to meet each other

Awarded Mar 14 at 7:55

Tomyy

154 bronze badges

Subquadratic multiplication of polynomials in the max-plus/tropical semiring

Awarded Mar 14 at 4:09

ant_arctic

133 bronze badges

Prove optimality of greedy strategy for fewest number of stops

Awarded Mar 14 at 2:17

prcssngnr

175 bronze badges

DFA that accepts strings whose 10th symbol from the right end is 1

Awarded Mar 13 at 21:46

steatoda

555 bronze badges

Is there a "Standard Algorithm" language, as used in academic papers?

Awarded Mar 13 at 20:35

Makketronix

3913 silver badges7 bronze badges

Finite state machine that accepts every word with at least one c, or different value of parity of the counts of a's and c's

Awarded Mar 13 at 9:34

eeee25

112 bronze badges

Acyclic boolean circuit (DAG)

Awarded Mar 13 at 8:34

Emison Lu

112 bronze badges

3-Dimensional Matching $\leq$ $_{p}$ subset sum Explanation

Awarded Mar 12 at 17:07

Emma3201

112 bronze badges

Can we transfer every DFA to DFAs with start state having no in edge?

Awarded Mar 11 at 22:32

Pouya Kafashi

352 bronze badges

Can we prove the greedy algorithm archives 1.5-approximation for the Minimal Dominating Set Problem?

Awarded Mar 11 at 15:02

LostReminder

132 bronze badges

Transform a non-regular language into a regular one using sort

Awarded Mar 11 at 14:15

Anonymous

133 bronze badges

Shuffling two related sets together

Awarded Mar 10 at 18:18

Angstrom

1133 bronze badges

Disk scheduling: Why use (C-)Scan instead of (C-)Look?

Awarded Mar 10 at 16:06

Damn Vegetables

1112 bronze badges

Why NP is not certain subset in P/poly?

Awarded Mar 10 at 12:11

Vladislav Ihost

1134 bronze badges

Monad in Haskell programming vs. Monad in category theory

Awarded Mar 10 at 0:22

user267839

2131 silver badge6 bronze badges

Why is this proof that CHESS is in EXPTIME correct?

Awarded Mar 9 at 19:11

alexland7219

232 bronze badges

Why does greedy approach of constructing De Bruijin Sequence work?

Awarded Mar 9 at 18:40

BSE10

111 bronze badge

Given required total area and capacity, choose an amount for each of three given modules

Awarded Mar 9 at 7:04

raibd

111 bronze badge

How much does proving that a special case of a problem is NP-complete tell me about if the general problem is NP-complete?

Awarded Mar 9 at 1:21

Felix Jönsson

133 bronze badges

k-compact vectored I/O

Awarded Mar 8 at 18:35

George Hodgkins

311 bronze badge

2 3 4 5

…

319 Next