Computer Science, asked by mounikabalagani999, 7 months ago

Problems that can be solved in polynomial
time are known as
a) intractable
b) tractable
c) decision
d) complete

Answers

Answered by mKalki

0

Answer:

(b) tractable

Explanation:

mark as brainlist

Previous Question

Next Question

Similar questions

India Languages, 3 months ago

पुढील वाक्यांचे प्रकार ओळखा 1: ते काम खूप मोठे आहे। 2 :किती सुंदर आहे तुझे अक्षर। 3: पाढरा रंग कोणाला आवडत नाही। 4 : आता तुम्ही आभ्यासाला सुरुवात करा। 5:बाप रे! किती मोटा हा साप। 6: माला पाण्याचा य्लास घेऊन ये । 7:मूलानो मैदानावर खेळयला जा । 8: नेहमी खरे बोलावे । 9: तुम्हें सोहलीला येणार का ? 10: तुम्हाला भेटून आनंद झाला ।...

Science, 3 months ago

why you should study political science?

Social Sciences, 3 months ago

Which was the socially and politically dominant class of Europe? State main features of its way of life. Also write about the condition of poor sections of society and the new social groups in 18th century Europe.

Hindi, 7 months ago

4.भारते कस्याः नद्या: तटे विकसिता सभ्यता आसीत ?

Psychology, 7 months ago

तर्क की परिभाषा दीजिए एवं उनके प्रकारों का विवरण दीजिए...

Accountancy, 11 months ago

Suppose your dependent variable (profit) takes values of high profit (profit > rs 1,35,000) or low profit: in such case what type of regression model would you like to use and why?

Computer Science, 11 months ago

Suppose two jobs, each of which needs 10 minutes of cpu time, start simultaneously. Assume 50% i/o wait time. How long will it take for both to complete, if they run sequentially?

Computer Science, 11 months ago

Suppose we have a system that is composed of two blocks, with the first block having a gain a=10 and an input ip3 of aip3,1=1 and the second block having a gain of b=2 and input ip3 of aip3,2=1.Calculate input ip3 for whole system.Redrive the iip3 of the system if order of the blocks is reversed...