index.htm

MIT开放课件 6.856J / 18.416J Randomized Algorithms Fall 2002

<li><strong>Dreamweaver&reg;</strong> is a trademark or registered trademark of Macromedia, Inc. in the United States and/or other countries.</li>





<li><strong>Elder Scrolls Series</strong> The Elder Scrolls&reg;. &copy; 1993-2005 Bethesda Softworks LLC, a ZeniMax Media company. The Elder Scrolls, Bethesda Softworks, ZeniMax and their respective logos are registered trademarks of ZeniMax Media Inc. All Rights Reserved.</li>





<li><strong>Electronic Arts</strong> ELECTRONIC ARTS, EA, EA SPORTS, EA SPORTS BIG, EA GAMES, EA STORE, ORIGIN, BULLFROG, MAXIS, WESTWOOD STUDIOS, POGO, CLUB POGO, POGO.COM, all associated logos and "Challenge Everything" are trademarks, registered trademarks or service marks of Electronic Arts Inc. in the U.S. and/or other countries.</li>





<li><strong>Entrust&reg;</strong> Entrust is a trademark or a registered trademark of Entrust, Inc. in the United States and certain countries.</li>





<li><strong>Envivio&trade;</strong> is a trademark of Envivio, Inc.</li>





<li><strong>Envoy&reg;</strong> - motor vehicles - registered trademark of General Motors Corporation</li>





<li><strong>Eudora&reg;</strong> - email software - is a registered trademark of QUALCOMM Incorporated</li>





<li><strong>Excedrin&reg;</strong> - pain reliever - is a registered trademark of BRISTOL-MYERS SQUIBB COMPANY</li>





<li><strong>Fatal Frame&trade;</strong> is a registered trademark of Sony Computer Entertainment Inc.</li>





<li><strong>FeatureCAM&reg;</strong> is a registered trademark or trademark of Engineering Geometry Systems , Inc., in the USA and/or other countries.</li>





<li><strong>Final Cut Pro&reg;</strong> is a registered trademark of Apple Computer, Inc.</li>





<li><strong>Final Fantasy</strong> products are either trademarks, service marks or registered trademarks of Square Enix and its suppliers and licensors, and may not be copied, imitated or used, in whole or in part, without the prior written permission of Square Enix or its suppliers or licensors.</li>





<li><strong>Fireworks&reg;</strong> is a trademark or registered trademark of Macromedia, Inc. in the United States and/or other countries.</li>





<li><strong>Flash&trade;</strong> is a trademark or registered trademark of Macromedia, Inc. in the United States and/or other countries.</li>





<li><strong>FormZ&reg;</strong> is a registered trademark of Autodessys, Inc.</li>





<li><strong>FrameMaker&reg;</strong> is either a registered trademark or trademark of Adobe Systems Incorporated in the United States and/or other countries.</li>





<li><strong>FrontPage&reg;</strong> is a registered trademark or trademark of Microsoft Corporation in the U.S. and/or other countries.</li>





<li><strong>Gaussian&reg;</strong> is a registered trademark of Gaussian Inc.</li>





<li><strong>GeoTrust&reg;</strong> is a trademark or registered trademark of GeoTrust Inc.</li>





<li><strong>Godiva&reg;</strong> - chocolates - is a registered trademark of Godiva Chocolatier, Inc.</li>





<li><strong>GoLive&reg;</strong> is either a registered trademark or trademark of Adobe Systems Incorporated in the United States and/or other countries.</li>





<li><strong>Google&trade;</strong> is a trademark of Google Inc.</li>





<li><strong>Gradius V</strong> - Gradius&trade; is a trademark of KONAMI CORPORATION.</li>





<li><strong>Grand Cherokee&reg;</strong> - motor vehicles - is a registered trademark of DaimlerChrysler Corporation</li>





<li><strong>GX, RX330&reg;</strong> - motor vehicles - Lexus - are registered trademarks of Toyota Motor Corporation</li>





<li><strong>Halo 2</strong> Microsoft, Halo and/or other Microsoft products referenced herein are either trademarks or registered trademarks of Microsoft.</li>





<li><strong>Hidden Valley&reg;</strong> - salad dressing, other flavorings - is a registered trademark of the HV Food Products Company</li>





<li><strong>HTML&reg;</strong> HyperText Markup Language; claimed as a trademark or generic term by MIT, ERCIM, and/or Keio on behalf of the W3C</li>





<li><strong>HTTP&reg;</strong> Hypertext Transfer Protocol; claimed as a trademark or generic term by MIT, ERCIM, and/or Keio on behalf of the W3C</li>





<li><strong>ImagiCalc&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiGraph&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiLab&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiMath&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiProbe&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiSolve&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>ImagiWorks&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>iPod&trade;</strong> is a trademark of Apple Computer, Inc.</li>





<li><strong>iTunes Music Store&reg;</strong> - online music store - registerd trademark of Apple Comptuer, Inc.</li>





<li><strong>iTunes&reg;</strong> - music software - registered trademark of Apple Computer, Inc.</li>





<li><strong>Jak II&trade;</strong> is a registered trademark of Sony Computer Entertainment Inc.</li>





<li><strong>Java&trade;</strong> is a trademark or registered trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li><strong>Java&trade; Applets</strong> - Java&trade; is a trademark or registered trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li><strong>Java&trade; Web Start</strong> - Java&trade; is a trademark or registered trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li><strong>JavaBeans&trade;</strong> is a registered trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li><strong>Javascript&trade;</strong> is a trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li><strong>Jeep Liberty&reg;</strong> - motor vehicles - is a registered trademark of DaimlerChrysler Corporation.</li>





<li><strong>JMP&reg;</strong> and all other SAS Institute Inc. product or service names are registered trademarks or trademarks of SAS Institute Inc. in the USA and other countries. &reg; indicates USA registration.</li>





<li><strong>John Madden Football</strong> - The mark "John Madden" and the name, likeness and other attributes of John Madden reproduced on this product are trademarks or other intellectual property of Red Bear, Inc. or John Madden, are subject to license to Electronic Arts Inc., and may not be otherwise used in whole or in part without the prior written consent of Red Bear or John Madden.</li>





<li><strong>JSP&trade;</strong> is a trademark of Sun Microsystems, Inc. in the United States and other countries.</li>





<li>The <strong>Kazaa</strong> name, the Kazaa logo, and other Kazaa related properties are trademarks of Sharman Networks Limited.</li>





<li><strong>Kleenex&reg;</strong> - tissues - Kleenex&reg; is a registered trademark of Kimberly-Clark Corporation</li>





<li><strong>Klixon&reg;</strong> is a registered trademark of Texas Instruments Inc.</li>





<li><strong>LEGO&reg;</strong> is a trademark of the LEGO Group of companies.</li>





<li><strong>Linux&reg;</strong> is a registered trademark of Linus Torvalds, the original author of the Linux kernel.</li>





<li><strong>Lotus Notes&reg;</strong> is a registered trademark of IBM Corporation.</li>





<li><strong>Mac OS&reg;</strong> - Operating System software - is a registered trademark of Apple Computer, Inc.</li>





<li><strong>Mac OS&reg; X</strong> - Operating System software - is a registered trademark of Apple Computer, Inc.</li>





<li><strong>Mac&reg;</strong> - Operating System software - is a registered trademark of Apple Computer, Inc.</li>





<li><strong>MacDraw&reg;</strong> is a registered trademark of Claris Corporation.</li>





<li><strong>Macintosh&reg;</strong> is a registered trademark of Apple Computer, Inc.</li>





<li><strong>Macromedia&reg;</strong> is a trademark or registered trademark of Macromedia, Inc. in the United States and/or other countries.</li>





<li><strong>Maple&reg;</strong> is a registered trademark of Waterloo Maple Inc.</li>





<li><strong>Mario Power Tennis&reg;</strong> is a trademark of Nintendo.</li>





<li><strong>MasterCam&reg;</strong> is a registered trademark of CNC Software Inc. or its subsidiaries in the U.S. and in other countries.</li>





<li><strong>MasterCard&reg;</strong> - credit card - MasterCard is a registered trademark of MasterCard International Incorporated.</li>





<li><strong>Mathcad&reg;</strong> is a registered trademark of Mathsoft Engineering &amp; Education, Inc.</li>





<li><strong>Mathematica&reg;</strong> is a registered trademark of Wolfram Research, Inc.</li>





<li><strong>Mathsoft&trade;</strong> is a trademark of Mathsoft Engineering &amp; Education, Inc.</li>





<li><strong>MATLAB&reg;</strong> is a trademark of The MathWorks, Inc.</li>





<li><strong>McNuggets&reg;</strong> - fast food - is a registered trademark of McDonald's Corporation</li>





<li><strong>MDX&reg;</strong> - motor vehicles - registered trademark of Honda Motor Co., Ltd.</li>





<li><strong>Megasoft&reg;</strong> is a registered trademark of Megasoft, Inc.</li>





<li><strong>MetaFrame&reg;</strong> and Citrix MetaFrame are registered trademarks or trademarks of Citrix Systems, Inc. in the United States and other jurisdictions.</li>





<li><strong>Microsoft&reg;</strong> is a registered trademark or trademark of Microsoft Corporation in the U.S. and/or other countries.</li>





<li><strong>Microsoft&reg; Outlook&reg;</strong> and/ or other Microsoft products referenced herein are either registered trademarks or trademarks of Microsoft Corporation in the U.S. and/or other countries.</li>





<li><strong>Microsoft&reg; and PowerPoint&reg;</strong> are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries.</li>





<li><strong>Microsoft&reg; Project</strong> - Microsoft is a registered trademark of Microsoft Corporation.</li>





<li><strong>Microsoft&reg;</strong> and <strong>Visio&reg;</strong> are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries.</li>





<li><strong>Microstation&reg;</strong> is a registered trademark of Bentley Software, Inc.</li>





<li><strong>MiniTab&reg;</strong> is a registered trademark of MiniTab Inc.</li>





<li><strong>MobyGames&trade;</strong> is a registered trademark of MobyGames.</li>





<li><strong>Molecular Visions&trade;</strong> is a trademark of Darling Models Corporation.</li>





<li><strong>MultiMeasure Sensors&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>Murano&reg;</strong> - motor vehicles - is a registered trademark of Nissan Motor Co., LTD</li>





<li><strong>Musicmatch&reg;</strong> - music sharing software - is a registered trademark of Musicmatch, Inc.</li>





<li><strong>MySQL&reg;</strong> is a registered trademark of MySQL AB in the United States, the European Union and other countries.</li>





<li><strong>Napster&reg;</strong>, Napster To Go, and the Napster logos are trademarks or registered trademarks of Napster, LLC.</li>





<li><strong>Netscape&reg;</strong> is a trademark of Netscape Communications Corporation in the United States and/or other countries.</li>





<li><strong>Netscape&reg; and Communicator&reg;</strong> are registered trademarks of Netscape Communications Corporation.</li>





<li><strong>Nintendo&trade;</strong> is a registered trademark.</li>





<li><strong>Novell&reg; IPX&reg;</strong> - Novell is a registered trademark and IPX is a trademark of Novell, Inc.</li>





<li><strong>NT&reg;</strong> - see entry for Windows NT.</li>





<li><strong>Oblivion</strong> - The Elder Scrolls IV: Oblivion&trade;, &copy; 2006 Bethesda Softworks LLC, a ZeniMax Media company. The Elder Scrolls, Oblivion, Bethesda Game Studios, Bethesda Softworks, ZeniMax and related logos are registered trademarks or trademarks of ZeniMax Media Inc. in the U.S. and/or other countries. All Rights Reserved.</li>





<li><strong>OMAX&reg;</strong> is a trademark or registered trademark of OMAX Corporation and/or its subsidiaries in the United States and/or other countries.</li>





<li><strong>OS/2&reg;</strong> is a registered trademark of IBM Corporation.</li>





<li><strong>Pac Man&trade; (1980)</strong> is a trademark of Namco Bandai Games America, Inc.</li>





<li><strong>Pantene&reg;</strong> - shampoo - is a registered trademark of The Proctor &amp; Gamble Co.</li>





<li><strong>PASCO scientific&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>PASCO&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>PASPORT&reg;</strong> is a trademark or registered trademark of PASCO scientific, in the United States and/or in other countries.</li>





<li><strong>Pentium&reg;</strong> is a trademark or registered trademark of Intel Corporation or its subsidiaries in the United States and other countries.</li>





<li><strong>PGP&reg;</strong>, Pretty Good Privacy&reg; and the PGP logo are trademarks or registered trademarks of PGP Corporation in the United States and other countries.</li>





<li><strong>PKZIP&reg;</strong> is a registered trademark of PKWARE, Inc.</li>





<li><strong>PlayStation&reg;</strong> - video game system - is a registered trademark of Sony Computer Entertainment Inc.</li>





<li><strong>Poser&reg;</strong> is a registered trademark of Curious Labs, Inc. and EGISYS AG.</li>





<li><strong>Postscript&reg;</strong> is either a registered trademark or trademark of Adobe Systems Incorporated in the United States and/or other countries.</li>





<li><strong>PowerMac&reg; Hardware</strong> Power Mac (and Power Macintosh) are registered trademarks of Apple Computer, Inc.</li>





<li><strong>Powersim&reg;</strong> is a registered trademark of Powersim Corporation</li>





<li><strong>Prego&reg;</strong> -&nbsp;pasta sauce - is a registered trademark of&nbsp;CSC Brands, Inc.</li>