Match the following with the correct answer. Group of answer choices 1. NOT(1000 AND (1100 OR 0101)) [ Choose ] 1101 0111 0110 2. NOT (NOT (1101)) [ Choose ] 1101 0111 0110 3. (0110 OR 0000) AND 1111 [ Choose ] 1101 0111 0110

11. If the limit (as n goes to infinity) of f(n) / g(n) is 1000, then which of the following are true?   Multiple answers:Multiple answers are accepted for this question Selected answers will be automatically saved. For keyboard navigation...SHOW MORE a f(n) = Ο(g(n)) b f(n) = o(g(n)) c f(n) = Θ(g(n)) d f(n) = ω(g(n)) e f(n) = Ω(g(n))

p.87, icon at Example 3 #1. Using the definitions of even integer and odd integer, give a proof by contraposition that this statement is true for all integers n: If 3n-5 is even, then n is odd.

For the following NFA M. 1 start 90 qi q2 From the list below, select all computations of M on the string 100. O go → go q1 → 92 92 qo → qo → q1 → q1 q0 → q0 → qi → q1 → q2

this code only prints random dna letters where is the game there are the questions below Find the complement of a DNA strand: recall that a DNA strand is a combination of fouruppercase letters; A, T, C, and G. The letters A and T are complements, and the letters Cand G are complements. To find the complement of a DNA strand you must replace eachcharacter with its complement. For example, ATCGG is the complement of TAGCC andCCC is the complement of GGG. Your program must show a DNA of a predefined lengthto the player and ask for its complement.2. Find the reversed DNA strand: the order of the characters in a DNA strand should bereversed. Examples: GCTAA is the reverse of AATCG and AA is the reverse of AA. Yourprogram must show a DNA of a predefined length to the player and ask for the reversedstrand.3. Find the compressed DNA strand: all repeated characters in a DNA strand should bereplaced by the number of repeats followed by that character once. For example, 2C3ATis the compressed…

r) (p/q p/q (PVP Alq PAP Р [19] ATE VT= T F T PATE P VTE 9 alt T T S1 and $2 are propositions in p and q. The truth table for S1 and 52 is shown as follows: pre Р q $1 $2 F $1 F T T T F T T T F $2 T F F F F F T T Which statement is a tautology? Question navination F F T T Which statement is a tautology? T O If not S1, then not $2. Of S1, then S2. Olf S1, then not $2. OIf not S1, then S2 T T F F ve UEFA 07.04.

II. Determine the big-O measure for each of the functions in the lower table. Choose from the various big-O measures in the upper table. A. O(1) G. O(Y) M. O(Y¹6) S. O(N log N) Y. O(W!) EE. O(X³Y) B. O(X) H. O(log Y) N. O(Z) T. O(N²) Z. O(67W) C. O(log X) I. O(Y log Y) O. 0(Z²) U. O(N²log N) AA. O(V) D. O(X log X) J. O(Y²) P. O(Z³) V. O(W³) BB. O(VV) E. O(X²) K. O(Y³) Q. O(log N) W. O(W⁹) CC. O(25¹) F. O(X³) L. O(Y¹5) R. O(N) X. O(9W) DD. O(XY)

Change the following sets into TABULAR FORM.  11. Set of whole numbers between 3 and 11 inclusive.12. Set of prime numbers less than 20.13. Set of months in the year.14. Set of Natural numbers less than or equal to 7.15. Set of vowels in English alphabet.

Convert the following to integer and round it using Math.round(). (2 Marks)double d = 12.9; The assignment is due strictly on 01-02.2023 before the end of the day. Zero mark will be given for the duplicated/copied works

23. p ∧ ¬q 24. (¬p ∨ ¬q) ∨ p25. (p ∨ q) ∧ ¬p 26. (p ∧ q) ∧ ¬p27. (p ∧ q) ∨ (¬p ∨ q) 28. ¬(p ∧ q) ∨ (r ∧ ¬p)29. (p ∨ q) ∧ (¬p ∨ q) ∧ (p ∨ ¬q) ∧ (¬p ∨ ¬q)30. ¬(p ∧ q) ∨ (¬q ∨