Knowledge

Robert Berger (mathematician)

Source 📝

114:
In 2009, a paper by Berger and other Lincoln Laboratories researchers, "Wafer-scale 3D integration of InGaAs image sensors with Si readout circuits", won the best paper award at the IEEE International 3D System Integration Conference (3DIC). In 2010, a
369: 364: 270: 41:
The unexpected existence of aperiodic tilings, although not Berger's explicit construction of them, follows from another result proved by Berger: that the so-called
222: 359: 354: 81:, earning a master's degree, before shifting to applied mathematics for his doctorate. Along with Hao Wang, Berger's other two doctoral committee members were 275: 379: 165: 70: 20: 305: 245: 123: 188: 349: 131: 374: 237: 193: 82: 50: 46: 108: 103: 90: 161: 155: 318: 284: 151: 30: 206: 101:
Berger's work on tiling was published as "The Undecidability of the Domino Problem" in the
61:, and Wang, to show that a more constrained version of the domino problem was undecidable. 202: 74: 58: 241: 42: 343: 86: 54: 107:
in 1966. This paper is essentially a reprint of Berger's 1964 dissertation at
301: 53:, Berger's advisor. The result is analogous to a 1962 construction used by 221:
Raffel, J. I.; Mann, J. R.; Berger, R.; Soares, A. M.; Gilbert, S. (1989),
330: 370:
Harvard John A. Paulson School of Engineering and Applied Sciences alumni
119: 29:(born 1938) is an applied mathematician, known for discovering the first 288: 157:
The universal book of mathematics: from Abracadabra to Zeno's paradoxes
89:. Later, he has worked in the Digital Integrated Circuits Group of the 78: 116: 223:"A generic architecture for wafer-scale neuromorphic systems" 331:
MIT Lincoln Laboratory receives five R&D 100 Awards
126:in each pixel, coinvented by Berger, was one of 8: 276:Memoirs of the American Mathematical Society 191:"The undecidability of the domino problem". 33:using a set of 20,426 distinct tile shapes. 333:, Lincoln Laboratory, retrieved 2011-09-30. 271:"The Undecidability of the Domino Problem" 19:For other people with the same name, see 69:Berger did his undergraduate studies at 365:Rensselaer Polytechnic Institute alumni 143: 319:Lincoln Laboratory Annual Report 2010 160:. John Wiley and Sons. pp. 18–. 7: 360:21st-century American mathematicians 355:20th-century American mathematicians 16:American mathematician (born 1938) 14: 71:Rensselaer Polytechnic Institute 321:, p. 50, retrieved 2011-09-30. 230:The Lincoln Laboratory Journal 37:Contributions to tiling theory 1: 380:MIT Lincoln Laboratory people 306:Mathematics Genealogy Project 49:, disproving a conjecture of 124:analog-to-digital converter 396: 18: 317:Awards and Recognition, 269:Berger, Robert (1966), 122:imaging device with an 219:Author biography from 194:Mathematical Reviews 83:Patrick Carl Fischer 65:Education and career 242:1989LLabJ...2...63R 109:Harvard University 104:Memoirs of the AMS 91:Lincoln Laboratory 289:10.1090/memo/0066 167:978-0-471-27047-8 152:Darling, David J. 132:R&D 100 Award 128:R&D Magazine' 387: 334: 328: 322: 315: 309: 299: 293: 291: 266: 260: 258: 257: 256: 250: 244:, archived from 227: 217: 211: 210: 185: 179: 178: 176: 174: 148: 31:aperiodic tiling 395: 394: 390: 389: 388: 386: 385: 384: 340: 339: 338: 337: 329: 325: 316: 312: 300: 296: 268: 267: 263: 254: 252: 248: 225: 220: 218: 214: 187: 186: 182: 172: 170: 168: 150: 149: 145: 140: 99: 75:applied physics 67: 39: 24: 17: 12: 11: 5: 393: 391: 383: 382: 377: 372: 367: 362: 357: 352: 342: 341: 336: 335: 323: 310: 294: 261: 212: 180: 166: 142: 141: 139: 136: 98: 95: 73:, and studied 66: 63: 43:domino problem 38: 35: 15: 13: 10: 9: 6: 4: 3: 2: 392: 381: 378: 376: 373: 371: 368: 366: 363: 361: 358: 356: 353: 351: 350:Living people 348: 347: 345: 332: 327: 324: 320: 314: 311: 307: 303: 302:Robert Berger 298: 295: 290: 286: 283:(66): 72 pp, 282: 278: 277: 272: 265: 262: 251:on 2012-05-21 247: 243: 239: 235: 231: 224: 216: 213: 208: 204: 200: 196: 195: 190: 184: 181: 169: 163: 159: 158: 153: 147: 144: 137: 135: 133: 129: 125: 121: 118: 112: 110: 106: 105: 96: 94: 92: 88: 87:Marvin Minsky 84: 80: 76: 72: 64: 62: 60: 56: 52: 48: 44: 36: 34: 32: 28: 27:Robert Berger 22: 21:Robert Berger 326: 313: 297: 280: 274: 264: 253:, retrieved 246:the original 236:(1): 63–76, 233: 229: 215: 198: 192: 189:Büchi, J. R. 183: 173:29 September 171:. Retrieved 156: 146: 134:recipients. 127: 113: 102: 100: 97:Publications 68: 40: 26: 25: 375:1938 births 47:undecidable 344:Categories 255:2011-09-30 138:References 154:(2004). 120:infrared 51:Hao Wang 304:at the 238:Bibcode 207:0216954 79:Harvard 205:  201:(49). 164:  249:(PDF) 226:(PDF) 59:Moore 175:2011 162:ISBN 117:CMOS 85:and 55:Kahr 285:doi 77:at 45:is 346:: 281:66 279:, 273:, 232:, 228:, 203:MR 199:36 197:. 130:s 111:. 93:. 57:, 308:. 292:. 287:: 259:. 240:: 234:2 209:. 177:. 23:.

Index

Robert Berger
aperiodic tiling
domino problem
undecidable
Hao Wang
Kahr
Moore
Rensselaer Polytechnic Institute
applied physics
Harvard
Patrick Carl Fischer
Marvin Minsky
Lincoln Laboratory
Memoirs of the AMS
Harvard University
CMOS
infrared
analog-to-digital converter
R&D 100 Award
Darling, David J.
The universal book of mathematics: from Abracadabra to Zeno's paradoxes
ISBN
978-0-471-27047-8
Büchi, J. R.
Mathematical Reviews
MR
0216954
"A generic architecture for wafer-scale neuromorphic systems"
Bibcode
1989LLabJ...2...63R

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