Computer Science Weekly Newsletter

Computer Science newsletter

Top new questions this week:

Is Morse Code binary, ternary or quinary?

I am reading the book: "Code: The Hidden Language of Computer Hardware and Software" and in Chapter 2 author (exactly) says: Morse code is said to be a binary (literally meaning two by two) code ...

information-theory coding-theory  
asked by Koray Tugay 14 votes
answered by Jason C 25 votes

What parts of linear algebra are used in computer science?

I've been reading Linear Algebra and its Applications to help understand computer science material (mainly machine learning), but I'm concerned that a lot of the information isn't useful to CS. For ...

education linear-algebra didactics mathematical-foundations  
asked by Kyth'Py1k 9 votes
answered by Yuval Filmus 8 votes

Why separate lexing and parsing?

It's possible to parse a document using a single pass from a state machine. What is the benefit of having two passes, ie. having a lexer to convert text to tokens, and having a parser to test ...

compilers parsers lexing  
asked by Brent 6 votes
answered by Martin Berger 9 votes

Why are comparisons so expensive on a GPU?

While trying to improve the performance of my collision detection class, I found that ~80% of the time spent at the gpu, it spent on if/else conditions just trying to figure out the bounds for the ...

computer-architecture parallel-computing  
asked by user29075 6 votes
answered by Wandering Logic 6 votes

Reviews of work in the field of partial evaluation (post 1993)

I'm looking for relatively new reviews of research work on partial evaluation. The most recent work I've found is "Tutorial notes on partial evaluation" by Charles Consel and Olivier Danvy (1993). The ...

reference-request functional-programming meta-programming  
asked by Guildenstern 5 votes
answered by Dave Clarke 5 votes

What is the best solution to find whether the sum of an array is even or odd

I was asked this question in an interview. I was not able to find a better solution than $O(n)$ which is just going over the array and finding the sum. Can it be done any better? I am not really ...

algorithms efficiency arrays  
asked by avi 4 votes
answered by Juho 5 votes

Algorithm for a special case of SAT/#SAT

Does anyone know of an algorithm that can solve the following special case of SAT in polynomial time? Are there any algorithms that can solve the counting (#SAT) version of it in polynomial time? ...

algorithms complexity-theory satisfiability polynomial-time counting  
asked by René G 4 votes
answered by Respawned Fluff 0 votes

Greatest hits from previous weeks:

What's the difference between a binary search tree and a binary heap?

These two seem very similar and have almost an identical structure. What's the difference? What are the runtime complexities of each?

data-structures binary-trees heaps  
asked by piperchester 10 votes
answered by Hendrik Jan 7 votes

Contrasting Peterson’s and Dekker’s algorithms

I am trying to understand the algorithms by Peterson and Dekker which are very similar and display a lot of symmetries. I tried to formulate the algorithms in informal language like follows: ...

concurrency synchronization mutual-exclusion  
asked by gbag 17 votes
answered by Wandering Logic 14 votes

Can you answer these?

The maximum number of statements that could be true at the same time

I've come across a programming question. I can't solve it but I can write the question in mathematical form as follow: Receive k equations,and for each equation receive 3 variables a, b, and c in ...

asked by Poomrokc The 3years 1 vote

Research work on computational models for a "specific" person's behaviors

Is there active research work on creating computational models of a "specific" person's behaviors (general behaviors, emotions, actions...)? What are some references for such research? I tried google ...

machine-learning artificial-intelligence simulation pattern-recognition agent-based-computing  
asked by wmac 1 vote

Quantum multi valued decision diagrams

I recently came across the paper "QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits" by Thornton and Miller. It deals with a way of compactly representing transformation matrix ...

asked by Younis Shah 1 vote
Subscribe to more Stack Exchange newsletters

Unsubscribe from this newsletter or change your email preferences by visiting your subscriptions page on

Questions? Comments? Let us know on our feedback site. If you no longer want to receive mail from Stack Exchange, unsubscribe from all emails.

Stack Exchange, Inc. 110 William St, 28th Floor, NY NY 10038 <3