Category: Uncategorized

Problem Detail: I have come across a question that is a bit hard to understand due to its wording, I may havecome up with a possible solution, but I don’t know if it’s correct. Can you please help me? Thanks in Read More …

Problem Detail: How can we prove that $h(x) = g(f(x))$ is a reduction function for $A leq_m C$, if $f$ is the reduction function of $A leq_m B$ and $g$ is the reduction function for $B leq_m C$ The given Proposition Read More …

Problem Detail: We only consider the reverse Polish notation as an arithmetic expression. Formally, RNP is a sequence consisted of numbers and arithmetic operators: $+,-,*,/$, and its syntax is: $$newcommandRNF{mathrm{RNF}}newcommandnum{mathrm{number}}newcommandop{mathrm{operator}}RNF=num,bigvert,RNF,RNF,op$$ and its value $$newcommandeval{operatorname{eval}}evalnum=num$$ $$evalRNF_1,RNF_2,op=evalRNF_1 op evalRNF_2$$ The following pseudo code Read More …

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 …

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 …

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 …

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 …

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 …

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 …