Knowledge

Computational Complexity Conference

Source 📝

25: 153:
from 1987 to 2014. In 1996, the conference was renamed the "Annual IEEE Conference on Computational Complexity", thus establishing the current acronym "CCC". In 2014, a movement towards independence and open access proceedings led to the establishment of the CCF. Since 2015, CCF has organized the
171:
CCC is held annually between mid-May and mid-July, with a scientific program running for approximately three days. The conference is composed of a single-track. Activities in addition to the scientific program typically include an opening reception, a rump session and a business meeting.
162:
CCC broadly targets research in computational complexity theory. This currently includes(but is not limited to the study of models of computation ranging from deterministic to quantum to algebraic, as well as resource constraints such as time, randomness and input queries.
154:
conference independently under the name CCC, and publishes open access proceedings via Leibniz International Proceedings in Informatics. Future and past conference websites, as well as past programs and call for papers, are archived online.
180:
CCC annually confers up to two awards: a "Best Student Paper Award", aimed at papers authored solely by students and, since 2001, a "Best Paper Award", given to the most outstanding paper at the year's conference.
137:, and is typically held annually between mid-May and mid-July in North America or Europe. Since 2015, CCC has been organized independently by the Computational Complexity Foundation (CCF). 42: 275: 89: 61: 68: 75: 57: 145:
CCC was first organized in 1986 under the name "Structure in Complexity Theory Conference" (Structures) with support from the
201: 150: 108: 134: 82: 146: 46: 130: 35: 8: 126: 205: 151:
IEEE Computer Society Technical Committee on Mathematical Foundations of Computing
257: 226: 237: 269: 252: 24: 238:
Leibniz International Proceedings in Informatics (LIPIcs)
49:. Unsourced material may be challenged and removed. 133:whose roots date to 1986. It fosters research in 267: 258:Computational Complexity Foundation web page 253:Computational Complexity Conference web page 196: 194: 227:Computational Complexity Foundation (CCF) 191: 109:Learn how and when to remove this message 276:Theoretical computer science conferences 16:Academic conference in computer science 268: 149:. The conference was sponsored by the 58:"Computational Complexity Conference" 47:adding citations to reliable sources 18: 123:Computational Complexity Conference 13: 14: 287: 246: 23: 135:computational complexity theory 34:needs additional citations for 231: 220: 147:US National Science Foundation 1: 184: 202:"General Info, CCC web page" 166: 131:theoretical computer science 7: 10: 292: 140: 175: 157: 43:improve this article 127:academic conference 119: 118: 111: 93: 283: 240: 235: 229: 224: 218: 217: 215: 213: 204:. Archived from 198: 129:in the field of 114: 107: 103: 100: 94: 92: 51: 27: 19: 291: 290: 286: 285: 284: 282: 281: 280: 266: 265: 263: 249: 244: 243: 236: 232: 225: 221: 211: 209: 208:on 5 April 2017 200: 199: 192: 187: 178: 169: 160: 143: 115: 104: 98: 95: 52: 50: 40: 28: 17: 12: 11: 5: 289: 279: 278: 261: 260: 255: 248: 247:External links 245: 242: 241: 230: 219: 189: 188: 186: 183: 177: 174: 168: 165: 159: 156: 142: 139: 117: 116: 31: 29: 22: 15: 9: 6: 4: 3: 2: 288: 277: 274: 273: 271: 264: 259: 256: 254: 251: 250: 239: 234: 228: 223: 207: 203: 197: 195: 190: 182: 173: 164: 155: 152: 148: 138: 136: 132: 128: 124: 113: 110: 102: 91: 88: 84: 81: 77: 74: 70: 67: 63: 60: –  59: 55: 54:Find sources: 48: 44: 38: 37: 32:This article 30: 26: 21: 20: 262: 233: 222: 210:. Retrieved 206:the original 179: 170: 161: 144: 125:(CCC) is an 122: 120: 105: 96: 86: 79: 72: 65: 53: 41:Please help 36:verification 33: 99:August 2024 185:References 69:newspapers 167:Logistics 270:Category 212:5 April 141:History 83:scholar 176:Awards 85:  78:  71:  64:  56:  158:Scope 90:JSTOR 76:books 214:2017 121:The 62:news 45:by 272:: 193:^ 216:. 112:) 106:( 101:) 97:( 87:· 80:· 73:· 66:· 39:.

Index


verification
improve this article
adding citations to reliable sources
"Computational Complexity Conference"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
academic conference
theoretical computer science
computational complexity theory
US National Science Foundation
IEEE Computer Society Technical Committee on Mathematical Foundations of Computing


"General Info, CCC web page"
the original
Computational Complexity Foundation (CCF)
Leibniz International Proceedings in Informatics (LIPIcs)
Computational Complexity Conference web page
Computational Complexity Foundation web page
Category
Theoretical computer science conferences

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