# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

87 Pages

### HD15b.number-theoretic-algorithms

Course: CS 511, Fall 2009
School: BU
Rating:

Word Count: 2690

#### Document Preview

NumberSystems NumberTheoryAlgorithms ZephGrunschlag CopyrightZephGrunschlag,20012002. Agenda EuclideanAlgorithmforGCD Decimalnumbers(base10) Binarynumbers(base2) Onescomplement Twoscomplement Generalbasebnumbersystems Addition Multiplication Subtraction1sand2scomplement 2 ArithmeticAlgorithms L11 EuclideanAlgorithm m,n Euclidean Algorithm gcd(m,n) integereuclid(pos.integerm,pos.integern) x=m,y=n...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Massachusetts >> BU >> CS 511

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

BU - CS - 511
Computer Science 511 (Spring Term, 2008)Object-Oriented Software Principles Solutions for Mid-Term Examination(25 points) Problem 1. Exceptions. dently of the others.There are four parts in this problem. Each can be answered indepen-1. Explai
BU - CS - 320
CS 320Appendix 1914 Nov 2008 (modied 6 Dec)Mini-Haskell: A Fragment of HaskellContents1 Syntax of Mini-Haskell 2 Syntax of Monomorphic Types for Mini-Haskell 3 Typing Rules 4 Monomorphic Typing Rules 5 Syntax of Polymorphic Types for Mini-Ha
BU - CS - 320
CS 320Appendix 2112 Nov 2008 (modified 6 Dec)Mini-Haskell: Call-by-Value Evaluation of Mini-HaskellContents1 Expressions Without Variables, Abstractions and let-Bindings 1.1 One-Step Evaluation Not Requiring Any Premise . . . . . . . . . . .
BU - CS - 320
Computer Science 320 (Fall, 2007) Concepts of Programming Languages Homework Assignment 8 Type InferenceOut: November 30, 2007 Due: 11:59 pm, December 11, 2007In this assignment, you will implement a type inference algorithm for a small subset of
BU - CS - 511
CS511, HANDOUT 34, 29 March 2004=DESIGN (Reading: Chapter 13 in [PDIJ])=This handout does not follow closely the material of Chapter 13in [PDIJ]. In particular, the conventions for Module DependencyDiagrams are somewhat different.MODULE DEP
Pittsburgh - TEST - 2
1040|BUSMKT|All CRN|CONTEMPORARY MARKETING (W/XTRA CD &amp; 4 AUDIO CDS)|Y|1111111111|122.20|91.65|green.gif|red.gif|1426|BUSMKT|09186|CONTEMPORARY ADVERTISING (W/CD)|Y|1111111111|122.80|92.10|green.gif|red.gif|1490|BUSMKT|09906|NO TEXT REQUIRED|Y|1111
BU - CONFERENCE - 08
Federalism and the Fugitive Slave Act: the Making and Unmaking of Constitutional NationalismH. Robert Baker Assistant Professor History Department Georgia State University A paper presented at the Historical Society Conference Baltimore, Maryland J
Pittsburgh - SAL - 49
ACCESSING STUDENT INFORMATION ON LINE Note: To access this site you will need your University computer account username and password.1. 2. 3. 4.Website: http:/student-info.pitt.edu Click on: Login to Student Information on Line Click on: Continue
BU - PM - 1
Reprinted from AI*IA Notizie (Bulletin of the Italian Articial Intelligence Association) 14:2 (June 2001), 32A common language for programmable matter (cellular automata and all that)Tommaso Tooli (tt@bu.edu) and Ted Bach (tbach@bu.edu)ECE Depart
BU - PM - 1
Dec. 18,1997LBNL-41188Reply to Unruh quant-ph/9712043 19 Dec 1997Henry P. Stapp Lawrence Berkeley National Laboratory University of California Berkeley, California 94720Abstract William Unruh has suggested (quant-ph/9710032) that a certain
BU - BI - 505
EVOLUTIONARY TREES or PHYLOGENIESAn example of a rooted phylogenyABCDEA phylogeny is a hypothesis about the evolutionary relationships between biological entities known as taxa.TaxaABCDETaxaABCDEThe taxa under
BU - BI - 505
BI 505 Lecture 27 Appendage 4FinnertyArthropod limbs are not structurally homologous to vertebrate limbs. This is supported by the highly distinct nature of the morphology of the limb in these two distantly related phyla. Slide: Arthropod versus
BU - BI - 505
BI 505 Lecture 21 Hox Cluster Evolution [Based on Finnerty and Martindale, 1998, Curr. Opinion Genet. Dev.] The evolution of the Hox genesFinnertyLets begin with a quick review of some of the characteristics of HOX genes in the fruitfly Drosophil
BU - BI - 301
Phylum ANNELIDAPorifera Silicispongiae Calcispongia Ctenophora Cnidaria Deuterostomia Ecdysozoa Lophotrochozoa Annelida Mollusca Platyhelminthes Chordata Arthropoda Hemichordata Onychophora Echinodermata Nematoda AcoelomorphaPROTOSTOMIABILATERIA
BU - LX - 522
CAS LX 522 Syntax IWeek 2b. Categories and featuresWhere we werenLexical categories:N: noun n V: verbnA: adjective P: prepositionAdv: adverbnFunctional categories:I: inflection/aux/modal n C: complementizernD: determiner PRN: Pron
BU - LX - 500
CAS LX 500 Topics in Linguistics Fall 2000 Paul Hagstrom An overview of what weve seen Underlying plot:Language Universals December 12, 2000 Week 15: SummaryClassification Caveat: In many cases, it is not entirely true to say that a language can
BU - LX - 502
Is hungryCAS LX 50211a. Predicate modification and adjectives As a starting point, weve been considering ishungry to be an intransitive verb. adjective. Really, though, is is the verb, hungry is an An individual can either be hungry or not h
BU - LX - 522
CAS LX 522 Syntax IWeek 9a. A-movement (and a bit more head-movement)NegationnnWeve used negation as a test to see if the verb/auxiliary appears before it or after it as an indication of whether the verb has raised or not. Weve also used adve
BU - LX - 502
Context and meaningCAS LX 5026b. Context and inference 7.4- Nearly everything one reads or hears requiresknowledge of context to interpret. Physical context I don't know why they did it. This can include: Prior conversation And then he ju
BU - LX - 522
CAS LX 522 Syntax IWeek 3a. Categories, features, natural classes, and morphology.Previously, in LX522.n nnSo, here's where we were. We're trying to characterize our knowledge of syntax, using English speaker's knowledge of English as a windo
Pittsburgh - LASA - 98
Cristina Santos University of Toronto LASA 1998 Conference, Chicago The Cultural Politics of the Marginalized Giant: Brazil in Latin American Literary HistoryLiterary history at its height in the nineteenth century tended to contextualize literatur
Pittsburgh - JUL - 2001
2088txt_22to40c5 7/16/01 2:21 PM Page 22Bone, nerve, cartilage. . . all made from scratch from stem cells found where no one thought to look, in muscle. SHOWN HERE : Pitts Johnny Huard regenerated muscle fibers (red) in tissue from an animal that m
Pittsburgh - OCT - 2000
Bora Baysal and Joan Willett-Brozick found a mutation that causes paraganglioma tumors. Thats causing a stir because it looks as if the same defect may encourage the growth of common cancers.12PITTMEDCOVERSTORYWITH HELP FROM ANDEAN MOUNTAIN
BU - PM - 1
Quantum Cryptography with Orthogonal States?In a recent Letter [1], Goldenberg and Vaidman (GV) propose a new quantum cryptographical protocol based on orthogonal states, and claim that it is essentially dierent from all existing quantum cryptosyste
BU - PM - 1
DAMTP/97-124 quant-ph/9711025Unconditionally Secure All-Or-Nothing Disclosure of SecretsAdrian Kent Department of Applied Mathematics and Theoretical Physics, University of Cambridge,quant-ph/9711025 v2 20 Nov 1997Silver Street, Cambridge CB3
BU - DCC - 2
BU - DCC - 2
BU - DCC - 2
Edward A. Nardell, MD Associate Professor of Medicine Harvard Medical School Tuberculosis Control Officer Massachusetts Department of Public Health President, International Union Against Tuberculosis and Lung Disease, North American RegionComments
BU - LX - 502
CAS LX 502 Semantics3a. A formalism for meaning (contd) 3.2, 3.6Recap!F1 = Rules for generating and interpreting a small fragment of English.!Syntax: Phrase structure rules! !Reviewed on the next slide Idea: All and only sentences generat
BU - LX - 502
CAS LX 502 Semantics2b. A formalism for meaning 2.5, 3.2, 3.6Truth and meaning!The basis of formal semantics: knowing the meaning of a sentence is knowing under what conditions it is true.!Formal semantics, a.k.a. truth conditional semantics
BU - LX - 502
CAS LX 502 Semantics8a. Sense, reference, intension, extension, modality 5.1-2,3-4;7The topic of the class!Weve spent a fair amount of time talking about how we can build up an understanding of the meanings of sentence (or at least the truth co
BU - LX - 502
Your dog ate my homework.CAS LX 5021a. Introduction What does this sentence mean? Is it true? What is the current status of my homework? What was the prior status of my homework? Your dog will have eaten my homework. Your dog must have eat
Pittsburgh - CS - 2740
University of Pittsburgh CS 2740 Knowledge Representation Professor Milos HauskrechtHandout 2 September 10, 2008Problem assignment 1Due: Wednesday, September 17, 2008LispThe goal of this assignment is to practice your lisp programming skills
Pittsburgh - CS - 441
CS 441 Discrete Mathematics for CS Lecture 11Sets and set operationsMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 441 Discrete mathematics for CSM. HauskrechtCourse administrationHomework 3: Due today Homework 4: Due next week
Pittsburgh - CS - 2740
CS 2740 Knowledge Representation Lecture 4Propositional logicMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 2740 Knowledge RepresentationM. HauskrechtAdministration Homework assignment 1 is out Due next week on Wednesday, Septem
Pittsburgh - CS - 441
CS 441 Discrete Mathematics for CS Lecture 8Methods of ProofMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 441 Discrete mathematics for CSM. HauskrechtCourse administration Homework 1 and Homework 2: Due today Homework 3 out to
Pittsburgh - CS - 1571
CS 1571 Introduction to AI Lecture 13Propositional logicMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 1571 Intro to AIM. HauskrechtAnnouncements Homework assignment 5 is out Midterm exam: Wednesday, October 25, 2006 Course web p
Pittsburgh - CS - 3750
Probabilistic Principal Component Analysis and the E-M algorithmThe Minh Luong CS 3750 October 23, 2007Outline Probabilistic Principal Component Analysis Latent variable models Probabilistic PCA Formulation of PCA model Maximum likelihood est
Pittsburgh - CS - 441
CS 441 Discrete Mathematics for CS Lecture 19Summations, CardinalityMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 441 Discrete mathematics for CSM. HauskrechtCourse administration Homework 5 is due today Homework 6 is out Due o
Pittsburgh - CS - 2740
University of Pittsburgh CS 2740 Knowledge Representation Professor Milos HauskrechtHandout 5 October 1, 2008Problem assignment 4Due: Wednesday, October 8, 2008UnicationThe unication process in FOL aims to nd the most general substitution tha
Pittsburgh - CS - 2740
CS 2740 Knowledge representation Lecture 1Knowledge representationMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 2740 Knowledge representationM. HauskrechtCourse administrationInstructor: Milos Hauskrecht 5329 Sennott Square milo
Pittsburgh - CS - 3750
CS 3750 Machine Learning Lecture 11Monte Carlo inferenceMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 3750 Advanced Machine LearningMarkov chain Monte Carlo Likelihood weighting: samples are generated according to Q and every sampl
Pittsburgh - CS - 2710
CS 2710 Foundations of AI Lecture 8Adversarial searchMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 2710 Foundations of AIGame search Game-playing programs developed by AI researchers since the beginning of the modern AI era Progr
Pittsburgh - CS - 1571
CS 1571 Introduction to AI Lecture 12Adversarial searchMilos Hauskrecht milos@cs.pitt.edu 5329 Sennott SquareCS 1571 Intro to AIM. HauskrechtAnnouncements Homework assignment 4 is out Programming and experiments Simulated annealing + Gen
Pittsburgh - MAY - 2005
FEATUREAN EDITOR ON A MISSION BY JESSICA MESMANSO YOU WANT TOCHANGETHE WORLD?HSome people might say Ive reached a point in my life where Im not afraid. But Ive never been afraid, says Catherine DeAngelis.PHOTOGRAPHY |ere comes Dr. De, h
Pittsburgh - EXP - 1593
Pittsburgh - EXP - 1652
Internet WavesDisruptive Technologies&gt; Cool ToolsDigging Digsby and Tweeting Locally&gt; Database ReviewSmart Search Engines Find Best Facts Page 26Page 19Page 41iJune 2008Vol. 25 I Issue 6The Newspaper for Users and Producers of Elect
Pittsburgh - SIS - 793
MARLA MISEKMirror Image InternetThrough the Looking GlassIike the heroine of Lewis Carroll's Alice's Adventures in Wotiderland, who finds herself in a fantastical place where things are not always as they seem, Intemet users generally have no