Ask question

Ask question

All categories

dimulka [17.4K]

3 years ago

12

3. Suppose you work for this company that evaluates Boolean circuits in exponential time. Since you are very smart, your manager

wants you to write some code that will solve these problems in polynomial time. You have no idea of how to solve this in polynomial time. You search on the internet but do not find anything. However, your roommate tells you that he just finished writing a program called, FormulaII, that solves a boolean formula in polynomial time and would let you use it. Now you are in a position to write a program to solve boolean circuits in polynomial time. Write high level pseudo-code.

1 answer:

hammer [34]3 years ago

3 0

Answer:

Ergr5

Explanation:

You might be interested in

Techm digital definition comprises of

KonstantinChe [14]

Answer:

Below is the response to the given question:

Explanation:

The relevant services supplied through TechMahindra Digital Services Provider are among the different options given in n inquiry. This is a digital company that has offered its customers an end-to-end solution that digitalizes all the requirements for client operations. It offers digital solutions, services cloud-based, digital marketing strategies, and then all client needs.

8 0

3 years ago

An electric dipole is made of two charges of equal magnitudes and opposite signs. The positive charge, q=1.0 μC, is located at t

vfiekz [6]

Answer:

work done by electric field is 0.06 J

Explanation:

Given data:

Two point charge is $+ 1\mu C and -1 \mu C$

0+1 charge positioned is (0 cm , 1 cm, 0.00 cm)

-1 charge positioned is (0 cm , -1 cm, 0.00 cm)

E = 3.0\times 10^6 N/C

From above information, the distance between given two charges d = 2 cm

then d = 0.02m

work needed is W = q E d

$W = 1.0 \times 10^{-6} \times 3.0 \times 10^6 \times 0.02$

W = 0.06 J

Therefore work done by electric field is 0.06 J

8 0

3 years ago

Use Routh's stability criterion to determine how many roots with positive real parts the following equations have:

Pavlova-9 [17]

Answer:

a) no roots not in LHP

b) 2 roots not in LHP

c) 2 roots not in the LHP

d) 2 roots not in the LHP

e) 2 roots not in LHP

Explanation:

$a) s^4 + 8s^3 + 32s^2 + 80s + 100 = 0\\\\s^4:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:32\:\:\:\:\:\:100\\s^3:\:\:\:8\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:80\\s^2:\:\:\:22\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:100\\s^1:\:\:\:80-\frac{800}{22} =43.6\\s^0:\:\:\:100$

No roots not in the LHP

$b) s^5 + 10s^4 + 30s^3 + 80s^2+344s + 480 =0 \\\\s^5:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:30\:\:\:\:\:\:344\\s^4:\:\:\:10\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:80\:\:\:\:\:\:480\\s^3:\:\:\:22\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:296\\s^2:\:\:\:-545\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:480\\s^1:\:\:\:490\\s^0:\:\:\:480$

2 roots not in the LHP

$c) s^4 + 2s^3 + 7s^2 -2s + 8 = 0 \\\\s^4:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:7\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:8\\s^3:\:\:\:2\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:-2\\s^2:\:\:\:8\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:8\\s^1:\:\:\:-4\\s^0:\:\:\:8$

There are roots in the RHP (not all coefficients are greater than 0).

2 roots not in the LHP

$d) s^4 + 2s^3 + 7s^2 -2s + 8 = 0 \\\\s^3:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:20\\s^2:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:78\\s^1:\:\:\:-58\\s^0:\:\:\:78$

There are two sign changes in the first column of the Routh array.

2 roots not in the LHP

$e) s^4 + 2s^3 + 7s^2 -2s + 8 = 0 \\\\s^4:\:\:\:1\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:6\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:25\\s^3:\:\:\:4\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:12\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: new \:\:row \\s^2:\:\:\:3\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:25\\s^1:\:\:\:12-\frac{100}{3}=-21.3 \\s^0:\:\:\:25$

2 roots not in LHP

check:

$a (s) = 0$ ⇒

$s^2 = -3 \limits^+_- 4j = 5e^{j(\pi \limits^+_- 0.92)}\\\\s = \sqrt5 e^{j( \frac{\pi}{2} \limits^+_- 0.46)+n\pi j},\:\:\:\:\: n= 0, 1\\$

3 0

3 years ago

Freeee Poinntssss 100!!!!!!<br> Hi how you doin?

Andreas93 [3]

Thank u very much , im doin good wby :)

6 0

2 years ago

Read 2 more answers

Water flows through a multisection pipe placed horizontally on the ground. The velocity is 3.0 m/s at the entrance and 2.1 m/s a

Alex_Xolod [135]

Answer:

b. 2.3 kPa.

Explanation:

This situation can be modelled by Bernoulli's Principle, as there are no energy interaction throughout the multisection pipe and current lines exists between both ends. Likewise, this system have no significant change in gravitational potential energy since it is placed horizontally on the ground and is described by the following model:

$P_{1} + \rho \cdot \frac{v_{1}^{2}}{2} = P_{2} + \rho \cdot \frac{v_{2}^{2}}{2}$

Where:

$P_{1}$ , $P_{2}$ - Pressures at the beginning and at the end of the current line, measured in kilopascals.

$\rho$ - Water density, measured in kilograms per cubic meter.

$v_{1}$ , $v_{2}$ - Fluid velocity at the beginning and at the end of the current line, measured in meters per second.

Now, the pressure difference between these two points is:

$P_{1} - P_{2} = \rho \cdot \frac{v_{2}^{2}-v_{1}^{2}}{2}$

If $\rho = 1000\,\frac{kg}{m^{3}}$ , $v_{1} = 3\,\frac{m}{s}$ and $v_{2} = 2.1\,\frac{m}{s}$ , then:

$P_{1} - P_{2} = \left(1000\,\frac{kg}{m^{3}} \right)\cdot \frac{\left(2.1\,\frac{m}{s} \right)^{2}-\left(3\,\frac{m}{s} \right)^{2}}{2}$

$P_{1} - P_{2} = -2295\,Pa$

$P_{1} - P_{2} = -2.295\,kPa$ (1 kPa is equivalent to 1000 Pa)

Hence, the right answer is B.

7 0

3 years ago