Knowledge

Category:Circuit complexity

Source 📝

220: 75: 36: 109: 174: 126: 121: 80: 48: 22: 138: 196: 191: 179: 162: 150: 104: 60: 17: 214: 92: 70: 35:
The following 19 pages are in this category, out of 19 total.
201: 65: 8: 37:This list may not reflect recent changes 32:Pages in category "Circuit complexity" 7: 41: 29: 14: 221:Computational complexity theory 1: 76:Arithmetic circuit complexity 237: 110:Circuit (computer science) 16:The main article for this 15: 175:Switching circuit theory 127:Lupanov representation 122:Logic optimization 81:Averaging argument 49:Circuit complexity 23:Circuit complexity 139:Majority function 228: 236: 235: 231: 230: 229: 227: 226: 225: 211: 210: 209: 208: 207: 206: 197:TC (complexity) 192:Tardos function 184: 180:Switching lemma 167: 163:Parity function 155: 151:NC (complexity) 143: 131: 114: 105:CC (complexity) 97: 85: 61:AC (complexity) 53: 28: 27: 12: 11: 5: 234: 232: 224: 223: 213: 212: 205: 204: 199: 194: 188: 185: 183: 182: 177: 171: 168: 166: 165: 159: 156: 154: 153: 147: 144: 142: 141: 135: 132: 130: 129: 124: 118: 115: 113: 112: 107: 101: 98: 96: 95: 89: 86: 84: 83: 78: 73: 68: 63: 57: 54: 52: 51: 45: 43: 42: 33: 30: 13: 10: 9: 6: 4: 3: 2: 233: 222: 219: 218: 216: 203: 200: 198: 195: 193: 190: 189: 186: 181: 178: 176: 173: 172: 169: 164: 161: 160: 157: 152: 149: 148: 145: 140: 137: 136: 133: 128: 125: 123: 120: 119: 116: 111: 108: 106: 103: 102: 99: 94: 93:BIT predicate 91: 90: 87: 82: 79: 77: 74: 72: 69: 67: 64: 62: 59: 58: 55: 50: 47: 46: 44: 40: 38: 31: 25: 24: 19: 34: 21: 215:Category 18:category 71:ACC0 202:TC0 66:AC0 20:is 217:: 39:. 187:T 170:S 158:P 146:N 134:M 117:L 100:C 88:B 56:A 26:.

Index

category
Circuit complexity
This list may not reflect recent changes
Circuit complexity
AC (complexity)
AC0
ACC0
Arithmetic circuit complexity
Averaging argument
BIT predicate
CC (complexity)
Circuit (computer science)
Logic optimization
Lupanov representation
Majority function
NC (complexity)
Parity function
Switching circuit theory
Switching lemma
Tardos function
TC (complexity)
TC0
Category
Computational complexity theory

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.