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.

Answers

Answer 1
Answer:

Answer:

Ergr5

Explanation:


Related Questions

Write a Python program that does the following. Create a string that is a long series of words separated by spaces. The string is your own creative choice. It can be names, favorite foods, animals, anything. Just make it up yourself. Do not copy the string from another source. Turn the string into a list of words using split. Delete three words from the list, but delete each one using a different kind of Python operation. Sort the list. Add new words to the list (three or more) using three different kinds of Python operation. Turn the list of words back into a single string using join. Print the string.
Clothing made of several thin layers of fabric with trapped air in between, often called ski clothing, is commonly used in cold climates because it is light, fashionable, and a very effective thermal insulator. So, it is no surprise that such clothing has largely replaced thick and heavy old-fashioned coats. Consider a jacket made up of six layers of 0.1 mm thick synthetic fabric (k = 0.026W/m.K) with 1.2 mm thick air space (k = 0.026 W/m.K) between the fabric layers. Assuming the inner surface temperature of the jacket to be 25˚C and the surface area to be 1.25 m2 , determine the heat loss through the jacket when the temperature of the outdoors is -5˚C and the heat transfer co-efficient of outer surface is 25 W/m2 .K. What would be the thickness of a wool fabric (k = 0.035W/m.K) if the person has to achieve the same level of thermal comfort wearing a thick wool coat instead of a jacket. (30 points)
There are many diferent materials available for seal faces . List the following seal face materials in order of hardness. i.e Hardest first, softest last. (a) 316 Stainless Steel (b)-Mild steel (c)- Reaction bonded Silicon carbide (d)- Tungsten carbide
Water exiting the condenser of a power plant at 45 Centers a cooling tower with a mas flow rate of 15,000 kg/s. A stream of cooled water is returned to the condenser at the same flowrate. Makeup water is added in a separate stream at 20 C. Atmosphericair enters the cooling tower at 30 C, with a wet bulb temperature of 20 C. The volumetric flow rate of moist air into the cooling tower is 8000 m3/s. Moist air exits the tower at 40C and 90% RH. Assume atmospheric pressure is at 101.3 kPa. Determine: a.T
Determine the voltage across a 2-μF capacitor if the current through it is i(t) = 3e−6000t mA. Assume that the initial capacitor voltage is zero g

A household refrigerator that has a power input of 450 W and a COP of 1.5 is to cool 5 large watermelons, 10 kg each, to 8 C. If the watermelons are initially at 28 C, determine how long it will take for the refrigerator to cool them.

Answers

Answer:

\Delta t = 5866.667\,s\,(97.778\,m)

Explanation:

The specific heat for watermelon above freezing point is 3.96\,(kJ)/(kg\cdot K). The heat liberated by the watermelon to cool down to 8°C is:

Q_(cooling) = (5)\cdot (10\,kg)\cdot (3.96\,(kJ)/(kg\cdot K) )\cdot (20\,K)

Q_(cooling) = 3960\,kJ

The heat absorbed by the household refrigerator is:

\dot Q_(L) = COP\cdot \dot W_(e)

\dot Q_(L) = 1.5\cdot (0.45\,kW)

\dot Q_(L) = 0.675\,kW

Time needed to cool the watermelons is:

\Delta t = (Q_(cooling))/(\dot Q_(L))

\Delta t = (3960\,kJ)/(0.675\,kW)

\Delta t = 5866.667\,s\,(97.778\,m)

 

Q/For the circuit showm bellow:a) find the mathematical expression for the transient behavior of ve and ic after closing the switeh,
b) sketch vc and ic.

Answers

Answer:

hello your question is incomplete attached is the complete question

A) Vc =  15 ( 1 -e^(-t/0.15s) ) ,   ic = 1.5 mAe^(-t/0.15s)

B) attached is the relevant sketch

Explanation:

applying Thevenin's theorem to find the mathematical expression for the transient behavior of Vc and ic after closing the switch

R_(th) = 8 k ohms || 24 k ohms = 6 k ohms

E_(th) = (20 k ohms(20 v))/(24 k ohms + 8 k ohms)  =  15 v

t = RC = (10 k ohms( 15 uF) = 0.15 s

Also; Vc = E( 1 - e^(-t/t) )

hence Vc = 15 ( 1 - e^(-t/0.15) )

ic = (E)/(R) e^(-t/t) = (15)/(10) e^(-t/t) = 1.5 mAe^(-t/0.15s)

attached

Peter the postman became bored one night and, to break the monotony of the night shift, he carried out the following experiment with a row of mailboxes in the post office. These mailboxes were numbered 1 through 150, and beginning with mailbox 2, he opened the doors of all the even-numbered mailboxes, leaving the others closed. Next, beginning with mailbox 3, he went to every third mail box, opening its door if it were closed, and closing it if it were open. Then he repeated this procedure with every fourth mailbox, then every fifth mailbox, and so on. When he finished, he was surprised at the distribution of closed mailboxes. Write a program to determine which mailboxes these were.

Answers

Answer:

//This Program is written in C++

// Comments are used for explanatory purpose

#include <iostream>

using namespace std;

enum mailbox{open, close};

int box[149];

void closeAllBoxes();

void OpenClose();

void printAll();

int main()

{

closeAllBoxes();

OpenClose();

printAll();

return 0;

}

void closeAllBoxes()

{

for (int i = 0; i < 150; i++) //Iterate through from 0 to 149 which literarily means 1 to 150

{

box[i] = close; //Close all boxes

}

}

void OpenClose()

{

for(int i = 2; i < 150; i++) {

for(int j = i; j < 150; j += i) {

if (box[j] == close) //Open box if box is closed

box[j] = open;

else

box[j] = close; // Close box if box is opened

}

}

// At the end of this test, all boxes would be closed

}

void printAll()

{

for (int x = 0; x < 150; x++) //use this to test

{

if (box[x] = 1)

{

cout << "Mailbox #" << x+1 << " is closed" << endl;

// Print all close boxes

}

}

}

Explanation:

List the RTL (Register Transfer Language) sequence of micro-operations needed to execute the instruction STORE X

from the MARIE instruction set architecture. Then write the corresponding signal sequence to perform these micro-operations and to reset the clock cycle counter.

You may refer to the provided "MARIE Architecture and Instruction Set" file in the Front Matter folder.

Answers

Answer:

So these are the RTL representation:

MAR<----X

MBR<-----AC

M[MAR]<------MBR

Control signal sequence are:

P3T0:MAR<----X

P2P3 P4T1:MBR<-----AC

P0P1 P3T2:M[MAR]<------MBR

Explanation:

STORE X instruction is used for storing the value of AC to the memory address pointed by X. This operation can be done by using the Register Transfers at System Level and this can be represented by using a notation called Register Transfer Language RTL. Let us see what are the register transfer operations happening at the system level.

1. First of all the address X has to be tranfered on to the Memory Address Register MAR.  

MAR<----X

2. Next we have to tranfer the contents of AC into the Memory Buffer Register MBR

MBR<-----AC

3. Store the MBR into memory where MAR points to.

M[MAR]<------MBR

So these are the RTL representation:

MAR<----X

MBR<-----AC

M[MAR]<------MBR

Control signal sequence are:

P3T0:MAR<----X

P2P3 P4T1:MBR<-----AC

P0P1 P3T2:M[MAR]<------MBR

A cube with 1 m on a side is located in the positive x-y-z octant in a Cartesian coordinate system, with one of its points located at the origin. Find the total charge contained in the cube if the charge is given by p_v = x^2 ye^-z mC/m^3

Answers

Answer:

4.61 mC

Explanation:

The cube has 1 m side in the positive x-y-z octant in a Cartesian coordinate system, with one of its points located at the origin. The charge density is given as:

\rho_v=x^2ye^(-z) \ mC/m^3

Charge density is the charge per unit length or area or volume. It is the amount of charge in a particular region.

The charge Q is given as:

Q=\int\limits_v {\rho_v} \, dv  \nQ=\int\limits_v {\rho_v} \, dv=\int\limits^2_(x=0)\int\limits^2_(y=0)\int\limits^2_(z=0) {x^2ye^(-z)} \, dxdydz\n

Q=\int\limits^2_(x=0) {x^2} \, dx \int\limits^2_(y=0) {y} \, dy \int\limits^2_(z=0) {e^(-z)} \, dz \n\nQ=((1)/(3) [x^3]^2_0)((1)/(2) [y^2]^2_0)(-1 [e^(-z)]^2_0)\n\nQ=(-1)/(6) ([x^3]^2_0)( [y^2]^2_0)( [e^(-z)]^2_0)\n\nQ=(-1)/(6)[2^3-0^3][2^2-0^2][e^(-2)-e^0]\n\nQ=(-1)/(6)(8)(4)(0.1353-1)=(-1)/(6)(8)(4)(-0.8647)\n\nQ=4.61\ mC

web application 3: where's the beef? provide a screenshot confirming that you successfully completed this exploit: [place screenshot here] write two or three sentences outlining mitigation strategies for this vulnerability: [enter answer here]

Answers

Web application 3’s “Where’s the Beef” exploit can be seen in the screenshot provided. In order to mitigate this vulnerability, developers should take measures to ensure that input validation is performed on all data.

Additionally, developers should enforce strict rules on which characters are allowed in user inputs and reject all requests that don’t follow these rules. Finally, developers should implement best practices such as password hashing to ensure that user data is secure.

Developers should use secure coding techniques, such as sanitizing user input and properly escaping HTML output, to protect against injection-based attacks. Also, developers should implement authentication and authorization techniques to ensure that only authorized users have access to sensitive data. Furthermore, developers should use an up-to-date web application firewall to protect against known exploits, and use secure protocols such as HTTPS to protect data in transit. Finally, developers should ensure that software is kept up-to-date and patched to prevent exploitation of known vulnerabilities.

Learn more about HTML

brainly.com/question/11569274

#SPJ11