O(?) TCS Crossword - Algo Muse

O( ? ) TCS Crossword 1

2

4

3

5

6

7

8

11

9

10

12

13

14

15 16

17

18

19 20

21

22

23 24

25

26

27 28

29

30

31

33

32 34 36

38

39

35 37 40

41

42 44

43

45

46

47

48 49

50

Across 1 What you should find between the grid and the clues (7,8) 9 Stylesheet (3) 11 पूणार्क (7) 12 ,23A Celebrities of Crypto (5,3) 13 What Needleman & Wunsch can do to your DNA (5) 14 A functional programming language (3) 15 If this were 15D, then you would get 1A (9) 16 A collection of compiler techniques (3) 17 When standard, a measure of non-uniformity (9) 19 It was held in Saarbr¨ ucken this year (3) 20 A Cartesian product (4) 22 QIP/qpoly (3) 24 Half-sure! (12) 27 A self-balancing arbor (3) 29 A cat which makes up logical formulas! (4) 32 Cryptic musical raga (3) 33 It evens out randomness (9) 35 Parabola can be this (7) 36 Confluence of researchers that generates fizz? (4) 38 Strive hard to decipher him (6) 40 Don’t just nibble, take a big . . . (4) 41 King and wizard (2) 43 Infinite hierarchy in PTIME (2) 44 Gets an bn (8) 45 NP and Co-NP trivially P (7) 49 Around the world in eight dollars (3) 50 Throw away the dice! (15)

Down 1 Fundamental fight? (6,4) 2 What Google does (9) 3 λ (10) 4 Have a cup of coffee to get this (5) 5 A single foot if mangled assists in conversation lengths (1,7,3) 6 “Palindromes” is an example of this (3) 7 Of Ackermann, it is slow-growing (7) 8 Change by  (7) 9 He must deliver a lot of mail! (7,7) 10 All about 3D (8) 15 Optimistic (8) 18 Equals PSPACE (2) 21 A Q & A site for CS researchers (8) 25 0.878 (6) 26 He takes a logician’s approach to computation (8) 28 Keeping up a promise (not CS) (6) 30 If the marking is right, it will fire! (8) 31 More than first order (2) 34 What 38A invented (3) 37 A web framework (6) 39 FSTTCS sessions are about this long (5) 40 He is known for his machine (5) 42 15 = 3 × 5 (4) 46 Many choices doesn’t make it more powerful (3) 47 Interface to software components (3) 48 Has short certificates (2)