Automata and Computability

A Boolean formula is a Boolean circuit wherein every gate has only one output wire. The same input variable may appear in multiple places of a Boolean formula. Prove that a language has a polynomial size family of formulas if it is in NC1. Ignore uniformity considerations. See attached file for full problem description.

Automata and Computability

Recall that NPSAT is the class of languages that are recognized by nondeterministic polynomial time Turing machines with an oracle for the satisfiability problem. Show that NPSAT = 2P. See attached file for full problem description.

Automata and Computability

Prove that, if A is a regular language, a family of family programs B1, B2, … exists wherein each Bn accepts exactly the strings in A of length n and is bounded in size by a constant times n. See attached file for full problem description.

Automata and Computability

Show that the problem of testing whether two branching programs compute the same function is solvable in polynomial time if and only if P = NP

Create an application that will allow the user to input a matrix of three columns and four rows

The input must be done though text boxes. By default, the array must have the following values: 5, 2, 3 8, 32, 1 4, 9, 10 17, 15, 12 The application will multiply the columns of the matrix (e.g., 5 * 8 * 4 * 17 = 2720) and subtract the rows (e.g., 5 – 2 – 3 = 0). Display the results for the multiplication of all colu ...continues

Develop a calculator that allows addition, subtraction, multiplication, division, tangent, square, sine, cosine, and absolute value.

The code will be in the VB.NET format with the project name under bxnguyen. This problem is similar to SGSG202828 with the additional information such as "Create numeric buttons for numbers input. Create “.” and “+/-“ buttons for real numbers and negative numbers input. " Develop a calculator that allows addition, subtra ...continues

Develop Try…Catch exceptions to handle any error that can be typed by the user

Problem solution in VB.NET format with using the attachment zip file to modified accordingly. The project name should be name bxnguyen. Develop Try…Catch exceptions to handle any error that can be typed by the user on your Unit 2 individual project. Change the NumericUpdown controls into TextBox. Make sure that any informati ...continues

Comparison and Examples of Sorting Algorithms

Compare and evaluate performance of various sorting algorithms. Include exchange (bubble) sort, selection sort, insertion sort, quick sort, merge sort and heap sort.

Design a flow chart looping the program code

//student name #include main () { //declare variables float fStore1=.0725; //use floats due to possibility of using decimals float fStore2=.075; //here is where taxes are hard coded in the program float fStore3=.0775; int iStore=0; float fPurchase=0.0; float fTax=0.0; float f ...continues

Sequential File access - Advantages and Disadvantages

Explain what a sequential access file is. What are the advantages and disadvantages of using sequential access data files?