Problem Detail: Is it only because of the fact that it is asynchronous and can be used for long distance message transfer. An example of where other protocols will fail would help. Thanks. Asked By : Sirius Answered By : Pseudonym Historical reasons, Read More …
Author: ignougroup
Graph 3-colorability is self-reducible
Problem Detail: I am interested in self-reducibility of Graph 3-Coloralibity problem. Definition of Graph 3-Coloralibity problem. Given an undirected graph $G$ does there exists a way to color the nodes red, green, and blue so that no adjacent nodes have the Read More …
How does a program execute with respect to the operating system?
Problem Detail: I am reading Operating Systems by William Stallings 6th edition and I came across this text, Program execution: A number of steps need to be performed to execute a program. Instructions and data must be loaded into main memory, Read More …
Are real computers finite state machines?
Problem Detail: They have finite resources so they can be modeled by finite number of state what is the same that a finite state machine. There are any proof that it is not true? Thanks. Asked By : MRuizEscribano Answered By : David Read More …
When do structural hazards occur in pipelined architectures?
Problem Detail: I’m looking for some relatively simple examples of when structural hazards occur in a pipelined architecture. The only scenario I can think of is when memory needs to be accessed during different stages of the pipeline (ie, the initial Read More …
Given RSA, why do we not know if public-key cryptography is possible?
Problem Detail: I was on wikipedia on list of unsolved computer science problems and found this: Is public-key cryptography possible? I thought RSA encryption was a form of public-key cryptography? Why is this a problem? Asked By : Namster Answered By : Yuval Read More …
Are there any compression algorithms based on PI?
Problem Detail: What we know is that π is infinite and quite likely it contains every possible finite string of digits (disjunctive sequence). I’ve seen recently some prototype of πfs which assume that every file you’ve created (or anybody else) or Read More …
Hex Bit Pattern to IEEE 754 standard Floating Point Number
Problem Detail: The question asks for the decimal number that 0x0C000000 represents if it is a floating number. I’m not too sure on how to approach this, but here’s my thought process: 0x0C000000 = 0000 1100 0000 0000 0000 0000 0000 Read More …
Language acceptance by DFA
Problem Detail: I have some questions regarding acceptance of a language by DFA Whether more that one dfa accept a language Whether a dfa can accept more than one language Asked By : user5507 Answered By : Ran G. To expand Luke’s answer Read More …
DFA – Equivalence classes
Problem Detail: I am preparing for my exam in formal languages and I need some help with one question from one old exam. I know that the number of equivalence classes of some regular language L, is the number of states Read More …
