Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

Which of the following statements is/are FALSE? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing decidable languages are closed under intersection and complementation. 4. Turing recognizable languages are closed under union and intersection.
A company recruits candidates satisfying the following criteria -  1. Candidates who secured at least 85% in standard 10th or equivalent. 2. Candidates who secured at least 65% in standard 12th or equivalent. 3. Candidates who are not from commerce background. Who among the following candidates will the company definitely select? A. Jitesh is a science student having scored 70% in standard 12th and 80% in 10th with an excellent sports background. B. Jignesh scored 80% in standard 12th, 90% in standard 10th and secured 2nd place in his college among all commerce students. C. Jayesh scored 75% in standard 10th, 75% in standard 12th and is an arts student. D. Jinesh secured 80% in standard 12th, 88% in standard 10th and is a science student with great acting skills
Consider the following statements. I. The complement of every Turing decidable language is Turing decidable II. There exists some language which is in NP but is not Turing decidable III. If L is a language in NP, L is Turing decidable Which of the above statements is/are true?
Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the first 1 in any subsequence of consecutive 1’s by a 0. Consider the following example. Input sequence: 00100011000011100 Output sequence: 00000001000001100 A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The above mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables s, t, b and y respectively. Assume the initial state of the Mealy machine is 0. What are the Boolean expressions corresponding to t and y in terms of s and b ?
Ram jogs on a track A at 12kmph and Shyam jogs on track B at 15kmph. The total length of tracks A and B is 650m. While Ram makes 18 rounds of track A, Shyam makes 10 rounds of track B. In how many seconds will Shyam, make one round of track A?
The given table shows the number of students and their class. Division A students are scholars who get a 25% rebate in fees. In addition, all girls students get 40% subsidy. If the fee per student a year WITHOUT rebate or subsidy is Rs. 10,000, then find the total fees collected from the students of these 6 classes for that year. Division  /Standard  Boys Girls Division A /Standard 9 20 40 Division B /Standard 9 40 35 Division C /Standard 10 20 20 Division A /Standard 10 40 20 Division B /Standard 10 20 40 Division C /Standard 10 20 15
Refer the below data table and answer the following Question : Division/Standard Boys Girls Division A/Standard 5 20 30 Division B/Standard 5 15 20 Division C/Standard 5 30 10 Division A/Standard 6 30 25 Division B/Standard 6 30 25 Division C/Standard 6 30 20   What is the ratio of Boy’s to Girl’s? 
Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes Process ? /* other code for process ? */ while(true) { varP = true; while(varQ == true) { /* Critical Section */ varP = false; } } /* other code for process ?? */   Process ? /* other code for process ? */ while(true) { varQ = true; while(varP == true) { /* Critical Section */ varQ = false; } } /* other code for process ? */   Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?
State true or false? Statement: Given a turing machine, an input for the machine, and a number T(unary), does that machine halt on that input within the first T-steps? The given problem is P-complete.
In this question, a passage and a related statement have been given. Read the passage carefully and assess the statement based on it. Using knives and screws, two Russian astronauts on Tuesday took a sample of substance around a mysterious cavity of the spacecraft called the Soyuz, which was placed in the International Space Station, a Moscow official suggested that it was a break - It can also be done. In August, two months after the last visit of the vehicle, the air leak was detected in the Soyuz spacecraft due to the 2 mm air in the ISS. Roskosmos, an astronomical institute, says that cutting off the insulation on the hole and sampling the material around it and the purpose of putting a new insulation on it is to find out that this small but dangerous hole has been done on earth or Is in space. The chief of Roskosmos has said that the error of manufacturing has not been found in the investigation. Experienced astronauts had to struggle but they managed their mission. Before the spacewalk, astronauts were able to inspect the hole just from within the spacecraft. The biggest difficulty was that in the Soyuz spacecraft, the ISS was not designed to improve during adverse weather space, and no railing was also made to catch the space passengers outside the vehicle. Statement: In the Soyuz spacecraft, the air leak due to the presence of the leak was detected after two months of the last visit. Select the appropriate from the given options A - Statement is completely true B - The statement is possibly true C - the statement can not be determined D - Statement is completely false