subject

Computers and Technology, 06.12.2019 06:31 tylerchitwood211

Let x and y be two decision problems. suppose we know that x reduces to y. which of the following can we infer? explain

a. if y is np-complete then so is x.

b. if x is np-complete then so is y.

c. if y is np-complete and x is in np then x is np-complete.

d. if x is np-complete and y is in np then y is np-complete.

e. x and y can't both be np-complete.

f. if x is in p, then y is in p.

g. if y is in p, then x is in p.

ansver

Answers: 3

Show answers

Another question on Computers and Technology

question

Computers and Technology, 23.06.2019 03:00

Your business be in google top rank.more the rank more the business leads.for best seo and digital marketing services be confident to contact you can get best seo solutions by assistance experts provide digital marketing, website development, seo expert services and social media internet seo expert services your branding solutions. seo expert services ,best seo expert services,online seo expert services,

Answers: 3

question

Computers and Technology, 23.06.2019 09:30

Facial expressions and gestures are examples of messages.

Answers: 3

question

Computers and Technology, 23.06.2019 22:00

Take a critical look at three gui applications you have used—for example, a spreadsheet, a word-processing program, and a game. describe how well each conforms to the gui design guidelines listed in this chapter.

Answers: 3

question

Computers and Technology, 24.06.2019 05:30

Someone plzz me which of these defines a social search? a. asking a search engine a question that is answered by a real person on the other sideb. modifying search results based on popularity of a web pagec.modifying search results based on a ranking of a web page

Answers: 2

You know the right answer?

Let x and y be two decision problems. suppose we know that x reduces to y. which of the following ca...

Questions

question

Business, 25.07.2019 06:30

For a car loan using simple interest at a given rate, the amount of interest charged varies jointly with the loan amount (also known as the principal)...

question

Health, 25.07.2019 06:30

Research suggests that the age at which toilet training takes place has risen over the years. today, the average age of toilet training is around...

question

Mathematics, 25.07.2019 06:30

Uhh derp idk hw to get out of this friendzone lol jk but seriously me 2x + 4 = y...

question

Health, 25.07.2019 06:30

Uleft your friend outside skateboarding while u went inside to get water. u heard him screaming in pain just a minute later. u return to the street to...

question

Biology, 25.07.2019 06:30

Apopulation of rabbits follows the typical pattern of inheritance and the law of dominance for fur color. b is the allele for brown fur and b is the a...

question

English, 25.07.2019 06:30

Do you think it is possible to change a major characteristic of your personality? is it really possible to become more enthusastic?...

question

Mathematics, 25.07.2019 06:30

What sentence can represent the inequality 1/2 x + 3/4 > 5 1/4...

question

Mathematics, 25.07.2019 06:30

Find an equation of the tangent to the curve at the given point by both eliminating the parameter and without eliminating the parameter. x = 5 + ln(t)...

question

Social Studies, 25.07.2019 06:30

Dr. ainsworth believes that one's personality largely reflects internal conflicts and unconscious forces. dr. ainsworth appears to take a perspective...

question

Mathematics, 25.07.2019 06:30

Find a formula for the general term an of the sequence, assuming that the pattern of the first few terms continues. (assume that n begins with 1.) −6,...

question

Mathematics, 25.07.2019 06:30

Express the number as a ratio of integers. 4.14325...

question

Mathematics, 25.07.2019 06:30

If a coin is tossed 44 times, and then a standard six-sided die is rolled 33 times, and finally a group of two cards are drawn from a standard deck of...

question

Social Studies, 25.07.2019 06:30

"i done learned my mistake and learned to do what's right by it. you still trying to get something for nothing. life don't owe you nothing. you owe it...

question

Social Studies, 25.07.2019 06:30

If an announcer describing each pitch during a baseball game fails to notice a naked fan running across the infield, the announcer would be demonstrat...

question

Biology, 25.07.2019 06:30

If dehydration is the abnormal depletion of body fluids, then what is the name of the condition that results from an excess of water in your body flui...

question

History, 25.07.2019 06:30

What was the united states risking ehen they refuded to pay tribute to the barbsry pirates?...

question

Mathematics, 25.07.2019 06:30

How many different ways could five distinct days of the week be chosen so that at least one of them begins with the letter upper t?...

question

History, 25.07.2019 06:30

What were some of the main goals of japan in the years before and during ww2?...

question

Health, 25.07.2019 06:30

What is a cryoglobulin blood test for?...

question

Mathematics, 25.07.2019 06:30

How do you determine whether to use substitution or elimination. give an example of a system that you would solve using each method?...

More questions: Computers and Technology Another questions

Questions on the website: 13722367