Computer Science Questions, Problems & Solutions : TransWikia.com ~ Page 16

Reduction from VC to {a,k | a is a 3DNF (disjunctive normal form) and there exists an assignment satisfying exactly k clauses in a}

I have the following question : begin{align}L_2 = {a,k mid text{ a is a 3DNF (disjunctive normal form) and} \text{there exists an assignment $z$ satisfying exactly $k$...

Asked on 12/05/2020 by JaVaPG

1 answer

Semi-streaming algorithm for $s$-$t$ connectivity

Let $G=(V,E)$ be an undirected graph. Given a pair of vertices $s,t in V$, how can we construct a semi-streaming algorithm which determines is $s$ and ...

Asked on 11/30/2020 by KaliTheGreat

1 answer

What does it mean having a 64 bit operating system or x64 based processor

I checked in my computer's setting and found out that I have a 64-bit system. What does this actually mean and does it have more benefits than a 32-bit system?...

Asked on 11/19/2020 by Gregory

0 answer

Existence of boolean function with exponential average case hardness

Show that for every large enough $n$, there is a boolean function $fcolon {0,1}^nlongrightarrow{0,1}$, whose average case hardness is exponential. The question is taken from Arora Barak Computational...

Asked on 11/15/2020 by Diptajit Roy

1 answer

Intuitive explanation on why stochastic encoding performs better in channel coding

I am a little confused about stochastic encoding in channel coding. For example, in the identification problem (R. Ahlswede and G. Dueck, “Identification via channels”), the authors claim that we...

Asked on 11/10/2020 by Black Jack 21

1 answer

How to write "∀x.F(x)" for "F(x)=λx.Φ(x)" in one expression (sequel from question about "∀(λφ. (φ x m→ φ y))"?

This question is sequel from How to understand quantifier without predication " ∀(λφ. (φ x m→ φ y))"? which further explains the notation and context. So - I have...

Asked on 11/08/2020 by TomR

0 answer

Writing a list of names, with a limited amount of "active" letters at a time. Algorithm to sort the names to reduce the amount of swapping letters?

While making name-tags for a dinner seating, I stumbled upon a problem which I can't find any algorithm to solve, and I'm not sure where to begin. The goal is...

Asked on 10/31/2020 by iouoneusername

0 answer

$A leq_p {overline{A}} Leftrightarrow {overline{A}} leq_p A$

I want to prove that $$A leq_p {overline{A}} Leftrightarrow {overline{A}} leq_p A$$. Does anyone have a Idea how to solve this ?...

Asked on 10/24/2020 by Frank

0 answer

RPI cluster performance related to network performance

I'm writing my thesis and i have built a RPI cluster, containing 10 nodes which consists of RPI model 3b. I've them connected to two gigabit switches. I don't know...

Asked on 10/21/2020 by mozzie

1 answer

Time interval correction for step detection algorithm

I am currently going over this paper, and in fact have already tried to implement it: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4634483/ [1] Paper looks at the amplitude of the step and...

Asked on 10/19/2020 by Johhny Bravo

1 answer

Ask a Question

Get help from others!

Recent Answers

Jon Church on Why fry rice before boiling?
Lex on Does Google Analytics track 404 page responses as valid page views?
Joshua Engel on Why fry rice before boiling?
haakon.io on Why fry rice before boiling?
Peter Machado on Why fry rice before boiling?

Computer Science : Recent Questions and Answers (Page 16)

Ask a Question