The Repeater Tree Construction Problem
|
|
- Damon Ward
- 5 years ago
- Views:
Transcription
1 The Repeter Tree Constrution Problem C. Brtoshek 1, S. Held 1, J. Mßberg 1, D. Rutenbh 2, nd J. Vygen 1 1 Forshungsinstitut für Diskrete Mthemtik, Universität Bonn, Lennéstr. 2, D Bonn, Germny, emils: {brtosh,held,mssberg,vygen}@or.uni-bonn.de 2 Institut für Mthemtik, TU Ilmenu, Postfh , D Ilmenu, Germny emil: {dieter.rutenbh}@tu-ilmenu.de Abstrt A tree-like substruture on omputer hip whose tsk it is to rry signl from soure iruit to possibly mny sink iruits nd whih onsists only of wires nd so-lled repeter iruits is lled repeter tree. We present mthemtil formultion of the optimiztion problems relted to the onstrution of suh repeter trees. Furthermore, we prove theoretil properties of simple itertive proedure for these problems whih ws suessfully pplied in prtie. Keywords: VLSI design; repeter tree; Steiner tree; minimum spnning tree AMS subjet lssifition: 05C05, 05C85, 68W25, 68W35 1 Introdution During every omputtion yle of modern highly omplex omputer hip millions of signls hve to trvel between iruits t different lotions on the hip re. While for most of these signls the distnes re reltively smll nd n be bridged by pure metl onnetion between the iruits, there re still mny signls whih hve to trvel reltively long distne. Elementry physil onsidertions [5] imply tht the dely of n eletril signl propgting long metl onnetion pproximtely grows qudrtilly with the trversed distne. Trditionlly, the iruit dely dominted the wire dely nd this qudrti growth did not represent problem. Nowdys though, due to the ontinuous shrinking of feture sizes [4, 10], n ever growing prt of the totl dely is used by wires, nd long metl onnetions hve to be split into severl prts by inserting so-lled repeters. These repeters just evlute the boolen identity funtion nd serve no logil purpose within the omputtion of the hip. Their tsk is only to linerize the dely s funtion of the distne. It is estimted [11] tht for the upoming 45nm nd 32nm tehnologies up to 35% nd 70%, respetively, of ll iruits on hip might hve to be repeters. A tree-like substruture on hip whose tsk it is to rry signl from soure iruit to possibly mny sink iruits nd whih onsists only of wires nd repeters is lled repeter tree. In [2, 3] we proposed lgorithms for the onstrution of repeter tree topologies nd for the tul insertion of repeter iruits into these topologies. During this reserh we oneived simple yet reltively urte dely model whih llows onise mthemtil 1
2 Figure 1: Qulity of the dely model formultion of the repeter tree problem. The purpose of the present pper is to present this formultion, to explin the min optimiztion gols, nd to prove some theoretil properties of the lgorithms in [2, 3]. 2 The Repeter Tree Problem An instne of the repeter tree (topology problem onsists of soure r R 2, finite non-empty set S R 2 of sinks, required rrivl time s R for every sink s S, nd two numbers, d R >0. A fesible solution of suh n instne is rooted tree T = (V (T, E(T with vertex set {r} S I where I R 2 is set of S 1 points suh tht r is the root of T nd hs extly one hild, the elements of I re the internl verties of T nd hve extly two hildren eh, nd the elements of S re the leves of T. In [2, 3] suh fesible solution ws lled repeter tree topology, beuse the number, types, nd positions of the tul repeters re not yet determined. The optimiztion gols for repeter tree re relted to the wiring, to the number of repeter iruits, nd to the timing. We ssume tht every edge e = (u, v E(T of T is relized long pth between the two points u nd v in the plne whih is shortest with respet to some norm on R 2. Furthermore, we ssume tht repeters re inserted in reltively uniform wy into ll wires in order to linerize the dely within the repeter tree. Hene the wiring nd lso the number of repeter iruits needed for the physil reliztion of the edge e re proportionl to u v. For the entire repeter tree topology, this result in totl ost of l(t := u v. (u,v E(T 2
3 The dely of the signl strting t the root nd trvelling through T to the sinks hs two omponents. Let E[r, s] denote the set of edges on the pth P in T between the root r nd some sink s S. The linerized dely long the edges of P is modelled by d u v. (u,v E[r,s] Furthermore, every internl vertex on P orresponds to bifurtion whih uses n dditive dely of long P. For the entire pth P, these dditionl delys sum up to ( E[r, s] 1. In prtie there is sometimes ertin degree of freedom how to distribute the dditionl dely used by bifurtion to the two brnhes [9]. Altogether, we estimte the dely of the signl long P by the sum of these two omponents. Assuming tht the signl strts t time 0 t the root, the slk t some sink s S in T is estimted by σ(t, s := s d u v ( E[r, s] 1 nd the worst slk equls (u,v E[r,s] σ(t := min{σ(t, s s S}. The restritions on the number of hildren of the root nd the internl verties of T imply tht the number of sinks ontributes logrithmilly to the dely, whih orresponds to physil experiene. The ury of our simple dely estimtion is shown in Figure 1, whih ompres our estimtion with the rel physil dely one the repeter tree hs been relized nd optimized. The prmeters nd d re tehnology-dependent. For the 65nm tehnology their vlues re bout = 20ps nd d = 220ps/mm. In priniple, repeter tree topology is eptble with respet to timing if σ(t is nonnegtive, i.e. the signl rrives t every sink s S not lter thn s. Nevertheless, in order to ount for inurte estimtions nd mnufturing vrition, the worst slk σ(t should hve t lest some resonble positive vlue σ min or should even be mximized. We n formulte three min optimiztion senrios: Determine T suh tht (O1 σ(t is mximized, or (O2 l(t is minimized, or (O3 for suitble onstnts α, β, σ min > 0, the expression is mximized. α min{σ(t, σ min } βl(t While senrio (O1 is resonble for instnes whih re very timing ritil, senrio (O2 is resonble for very timing unritil instnes. Senrio (O3 is probbly the prtilly most relevnt one. In the next setion, we will show tht (O1 n be solved extly in polynomil time. In ontrst to tht, (O2 is hrd even for restrited hoies of the norm suh s the l 1 -norm, sine it is essentilly the Steiner tree problem [6]. 3
4 3 A Simple Proedure nd its Properties In [2, 3] we onsidered the following very simple proedure for the onstrution of repeter tree topologies. Choose sink s 1 S; V (T 1 {r, s 1 }; E(T 1 {(r, s 1 }; T 1 (V (T 1, E(T 1 ; n S ; for i = 2 to n do Choose sink s i S \ {s 1, s 2,..., s i 1 }, n edge e i = (u, v E(T i 1, nd n internl vertex x i R 2 ; V (T i V (T i 1. {x i }. {s i }; E(T i (E(T i 1 \ {(u, v} {(u, x i, (x i, v, (x i, s i }; T i (V (T i, E(T i ; end The proedure inserts the sinks one by one ording to some order s 1, s 2,..., s n strting with tree ontining only the root r nd the first sink s 1. The sinks s i for i 2 re inserted by subdividing n edge e i with new internl vertex x i nd onneting x i to s i. The behviour of the proedure lerly depends on the hoie of the order, the hoie of the edge e i, nd the hoie of the point x i R 2. In view of the lrge number of instnes whih hve to be solved in n eptble time [2, 3] the simpliity of the bove proedure is n importnt dvntge for its prtil pplition. Furthermore, implementing suitble rules for the hoie of s i, e i, nd x i llows to pursue nd blne vrious prtil optimiztion gols. We present two vrints (P1 nd (P2 of the proedure orresponding to the bove optimiztion senrios (O1 nd (O2, respetively. (P1 The sinks re inserted in n order of non-inresing ritility, where the ritility of sink s S is quntified by ( s d r s. (Note tht this is the estimted worst slk of repeter tree topology ontining only the one sink s. Sine sink s n be ritil beuse its required rrivl time s is smll nd/or beuse its distne r s to the root is lrge, this is resonble mesure for its ritility. During the i-th exeution of the for-loop, the new internl vertex x i is lwys hosen t the sme position s r formlly this turns V (T i into multiset nd the edge e i is hosen suh tht σ(t i is mximized. (P2 s 1 is hosen suh tht r s 1 = min{ r s s S} nd during the i-th exeution of the for-loop, s i, e i = (u, v, nd x i re hosen suh tht is minimized. l(t i = l(t i 1 + u x i + x i v + x i s i u v 4
5 Theorem 1 The lrgest hievble worst slk σ opt equls { σ (S := mx σ R } 2 1 (s d r s σ 1, nd (P1 genertes repeter tree topology T (P 1 with σ ( T (P 1 = σopt. Proof: Let s = s d r s for s S. Let T be n rbitrry repeter tree topology. By the definition of σ(t nd the tringle-inequlity for, we obtin E[r, s] 1 1 s d u v σ(t 1 ( s σ(t (u,v E[r,s] for every s S. Sine the unique hild of the root r is itself the root of binry subtree of T in whih eh sink s S hs depth extly E[r, s] 1, Krft s inequlity [8] implies 2 1 (s σ(t 2 E[r,s] By the definition of σ (S, this implies σ(t σ (S. Sine T ws rbitrry, we obtin σ opt σ (S. It remins to prove tht σ ( T (P 1 = σopt = σ (S, whih we will do by indution on n = S. For n = 1, the sttement is trivil. Now let n 2. Let s n be the lst sink inserted by (P1, i.e. s n = mx{ s s S}. Let S = S \ {s n }. Clim ( σ (S fr { ( } fr s s S (1 where fr(x := x x denotes the frtionl prt of x R. Proof of the lim: Note tht the definition of σ (S implies tht 1 ( s σ (S is n integer for t lest one s S. If the lim is flse, then 1 ( sn σ (S Z nd 1 ( s σ (S Z for every s S. Sine s n σ (S s σ (S for every s S, this implies nd hene 1 ( sn σ (S { 1 ( > mx s σ (S } s S 2 1 ( s σ (S ( sn σ (S. Now, for some suffiiently smll ɛ > 0, we obtin 2 1 ( s (σ (S+ɛ = 2 1 ( sn σ (S ( s σ (S 1 whih ontrdits the definition of σ (S nd ompletes the proof of the lim. 5
6 Let T (P 1 denote the tree produed by (P1 just before the insertion of the lst sink s n. ( By indution, σ T (P 1 = σ (S. First, we ssume tht there is some sink s S suh tht within T (P 1 1 E[r, s ( ] 1 < s σ (S. Choosing e n s the edge of T (P 1 leding to s, results in tree T suh tht whih implies σ ( T (P 1 = σopt = σ (S. Next, we ssume tht within T (P 1 σ (S σ opt σ ( T (P 1 σ(t = σ (S σ (S, E[r, s] 1 = 1 ( s σ (S for every s S. This implies 2 1 ( s σ (S > 2 1 ( s σ (S = 1 nd hene σ (S < σ (S. By (1, we obtin { ( σ { ( }} σ (S mx σ σ < σ (S, fr fr s s S { ( σ σ = mx σ σ < σ (S (S { (, fr fr s σ (S }} s S { = mx x x < σ (S (, fr x σ (S { ( fr s σ (S }} s S ( σ (S { ( = 1 + mx fr s σ (S } s S for = σ (S (1 δ If s S is suh tht { ( δ = mx fr s σ (S ( δ = fr s σ (S, s S }. then hoosing e n s the edge of T (P 1 leding to s, results in tree T suh tht σ (S σ opt σ ( T (P 1 σ(t = σ (S (1 δ σ (S, whih implies σ ( T (P 1 = σopt = σ (S nd ompletes the proof. Theorem 2 (P2 genertes repeter tree topology T for whih l(t is t most the totl length of minimum spnning tree on {r} S with respet to. 6
7 Proof: Let n = S nd for i = 0, 1,..., n, let T i denote the forest whih is the union of the tree produed by (P2 fter the insertion of the first i sinks nd the remining n i sinks s isolted verties. Note tht T 0 hs vertex set {r} S nd no edge, while for 1 i n, T i hs vertex set {r} S {x j 2 j i} nd 2i 1 edges. Let F 0 = (V (F 0, E(F 0 be spnning tree on V (F 0 = {r} S suh tht l(f 0 = uv E(F 0 u v is minimum. For i = 1, 2,..., n, let F i = (V (F i, E(F i rise from ( V ( T i, E(Fi 1 E ( T i by deleting n edge e E(F i 1 E(F 0 whih hs extly one endvertex in V (T i 1 suh tht F i is tree. (Note tht this uniquely determines F i. Sine (P2 hs the freedom to use the edges of F 0, the speifition of the insertion order nd the lotions of the internl verties in (P2 imply tht Sine F n = T n the proof is omplete. l(f 0 l(f 1 l(f 2... l(f n. For the l 1 -norm, the well-known result of Hwng [7] together with Theorem 2 imply tht (P2 is n pproximtion lgorithm for the l 1 -minimum Steiner tree on the set {r} S with pproximtion gurntee 3/2. We hve seen in Theorems 1 nd 2 tht different insertion orders re fvourble for different optimiztion senrios suh s (O1 nd (O2. Alon nd Azr [1] gve n exmple showing tht for the online retiliner Steiner tree problem the best pproximtion rtio we n hieve is Θ(log n/ log log n, where n is the number of terminls. Hene inserting the sinks in n order disregrding the lotions, like in (P1, n led to long Steiner trees, no mtter how we deide where to insert the sinks. The next exmple shows tht inserting the sinks in n order different from the one onsidered in (P1 but still hoosing the edge e i s in (P1 results in repeter tree topology whose worst slk n be muh smller thn the lrgest hievble worst slk. Exmple 3 Let = 1, d = 0 nd N. We onsider the following sequenes of s nd 0 s A(1 = (, 0, A(2 = (A(1,, 0, A(3 = (A(2,, 0,......, 0, }{{} 1+(2 1 1(+2 A(4 = (A(3,, 0, , 0,..., }{{} 1+(2 2 1(+2 i.e. for l 2, the sequene A(l is the ontention of A(l 1, one, nd sequene of 0 s of length 1 + ( 2 l 2 1 (
8 If the entries of A(l re onsidered s the requires rrivl times of n instne of the repeter tree topology problem, then Theorem 1 together with the hoie of nd d imply tht the lrgest hievble worst slk for this instne equls ( ( l log 2 l2 ( (2 i 2 1( i=2 For l = + 1 this is t lest 2 log 2 ( + 2. If we insert the sinks in the order s speified by the sequenes A(l, nd lwys hoose the edge into whih we insert the next internl vertex suh tht the worst slk is mximized, then the following sequene of topologies n rise: T (1 is the topology with two extly sinks t depth 2. The worst slk of T (1 is ( + 2. For l 2, T (l rises from T (l 1 by ( subdividing the edge of T (l 1 inident with the root with new vertex x, (b ppending n edge (x, y to x, ( tthing to y omplete binry tree B of depth l 2, (d tthing to one lef of B two new leves orresponding to sinks with required rrivl times nd 0, nd (e tthing to eh of the remining 2 l 2 1 mny leves of B binry tree whih hs + 2 leves, ll orresponding to sinks of rrivl times 0, whose depths in re 1, 2, 3,..., 1,, + 1, + 1. Note tht this uniquely determines T (l. Clerly, the worst slk in T (l equls (l + 1. Hene for l = + 1, the worst slk equls 2 2, whih differs pproximtely by ftor of 2 from the lrgest hievble worst slk s lulted bove. This exmple, however, does not show tht there is no online lgorithm for pproximtely mximizing the worst slk, sy up to n dditive onstnt of. It is n open question to find biriteri pproximtion lgorithm, or n lgorithm for (O3. Referenes [1] N. Alon nd Y. Azr, On-line Steiner trees in the Euliden plne, Disrete nd Computtionl Geometry 10 (1993, [2] C. Brtoshek, S. Held, D. Rutenbh, nd J. Vygen, Effiient genertion of short nd fst repeter tree topologies, in: Proeedings of the Interntionl Symposium on Physil Design (2006, [3] C. Brtoshek, S. Held, D. Rutenbh, nd J. Vygen, Fst buffering for optimizing worst slk nd resoure onsumption in repeter trees, in: Proeedings of the Interntionl Symposium on Physil Design (2009, [4] J. Cong, An interonnet-entri design flow for nnometer tehnologies, in: Proeedings of the IEEE 89 (2001, [5] W.C. Elmore, The trnsient response of dmped liner networks with prtiulr regrd to widebnd mplifiers, Journl of Applied Physis 19 (1948, [6] M.R. Grey, nd D.S. Johnson, The retiliner Steiner tree problem is NP-omplete, SIAM Journl on Applied Mthemtis 32 (1977,
9 [7] F.K. Hwng, On steiner miniml trees with retiliner distne, SIAM Journl of Applied Mthemtis 30 (1976, [8] L.G. Krft, A devie for quntizing grouping nd oding mplitude modulted pulses, Mster thesis, EE Dept., MIT, Cmbridge [9] J. Mßberg nd D. Rutenbh, Binry trees with hoosble edge lengths, to pper in Informtion Proessing Letters. [10] G.E. Moore, Crmming more omponents onto integrted iruits, Eletronis 38 (1965, [11] P. Sxen, N. Menezes, P. Cohini, nd D. Kirkptrik, The sling hllenge: n orret-by-onstrution design help?, in: Proeedings of the Interntionl Symposium on Physil Design (2003,
Technische Universität Ilmenau Institut für Mathematik
Tehnishe Universität Ilmenau Institut für Mathematik Preprint No. M 09/23 The Repeater Tree Constrution Problem Bartoshek, Christoph; Held, Stephan; Maßberg, Jens; Rautenbah, Dieter; Vygen, Jens 2009 Impressum:
More informationSuffix trees and their uses
Prt I Suffi trees nd their uses Introdution to suffi trees A suffi tree is dt struture tht eposes the internl struture of string in deeper wy thn does the fundmentl preproessing disussed in Setion?? Suffi
More information1 Manipulation for binary voters
STAT 206A: Soil Choie nd Networks Fll 2010 Mnipultion nd GS Theorem Otoer 21 Leturer: Elhnn Mossel Srie: Kristen Woyh In this leture we over mnipultion y single voter: whether single voter n lie out his
More informationTrigonometry - Activity 21 General Triangle Solution: Given three sides.
Nme: lss: p 43 Mths Helper Plus Resoure Set. opyright 003 rue. Vughn, Tehers hoie Softwre Trigonometry - tivity 1 Generl Tringle Solution: Given three sides. When the three side lengths '', '' nd '' of
More informationUNIT 5 ACCEPTANCE SAMPLING PLANS 5.1 INTRODUCTION. Structure. 5.1 Introduction. 5.2 Inspection 5.3 Acceptance Sampling Plan
UNIT 5 ACCEPTANCE SAMPLING PLANS Struture 5.1 Introdution Objetives 5.2 Inspetion 5.3 Aeptne Smpling Pln Advntges nd Limittions of Aeptne Smpling Types of Aeptne Smpling Plns 5.4 Implementtion of Aeptne
More informationEFFECTS OF THE SINGLE EUROPEAN MARKET ON WELFARE OF THE PARTICIPATING COUNTRIES (theoretical approach)
EFFECTS OF THE SINGLE EUROEAN MARKET ON ELFARE OF THE ARTICIATING COUNTRIES theoretil pproh O ELHD&DU\:DUVDZ6FKRRORIFRRLFV:DUVDZRODG Agnieszk Rusinowsk, rsw Shool of Eonomis, rsw, olnd In this note we
More informationDry Matter Intake Decreases Shortly After Initiation of Feeding Zilmax During the Summer
Dry Mtter Intke Dereses Shortly After Initition of Feeding Zilmx During the C.D. Reinhrdt, C.I. Vhl, nd B.E. Depenush Introdution Sine Zilmx (zilpterol hydrohloride, ZIL; Merk Animl Helth, Summit, NJ)
More informationThe phases of a simple compiler: Compiler Construction SMD163. From Intermediate To Target: An Optimizing Compiler: Lecture 13: Instruction selection
Compiler Constrution SMD163 The phses of simple ompiler: Lexer Prser Stti Anlysis IA32 Code Genertor Leture 13: Instrution seletion Viktor Leijon & Peter Jonsson with slides y John Nordlnder Contins mteril
More informationOutline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge
CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW
More informationSmall Binary Voting Trees
Smll Binry Voting Trees Mihel Trik Astrt Sophistite voting on inry tree is ommon form of voting struture, s exemplifie y, for exmple, menment proeures. The prolem of hrterizing voting rules tht n e the
More informationToday s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues
Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One
More informationThe consequences of the unlikely but critical assumption of stepwise mutation in. the population genetic software, MSVAR. Appendix
The onsequenes of the unlikely but ritil ssumption of stepwise muttion in the popultion geneti softwre, MSVAR Appendix Søren Furby *, b,, Cino Pertoldi,, d 5 Deprtment of Biosienes, Arhus University, Ny
More informationReinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs?
CS 188: Artificil Intelligence Fll 2010 Lecture 9: MDP 9/2/2010 Reinforcement Lerning [DEMOS] Bic ide: Receive feedbck in the form of rewrd Agent utility i defined by the rewrd function Mut (lern to) ct
More informationINF 4130 Exercise set 4
INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.
More informationCSCI 104 Splay Trees. Mark Redekopp
CSCI 0 Sply Trees Mrk edekopp Soures / eding Mteril for these slides ws derived from the following soures https://www.s.mu.edu/~sletor/ppers/selfdjusting.pdf http://digitl.s.usu.edu/~lln/ds/notes/ch.pdf
More informationOutline. Los Alamos Nat. Lab. LA-UR
Limited Pth Peroltion in Complex Networks Edurdo López Outline Los Almos Nt. Lb. LA-UR 7-432 Motivtion. Peroltion nd its effets. Presenttion of new limited pth length peroltion model Sling theory of new
More informationE-Merge Process Table (Version 1)
E-Merge Proess Tle (Version 1) I 1 Indiies Trgets Stte Energy Environmentl ESTABLISHING GOALS & BASELINES Identify gols from stte energy offie perspetive Identify stte puli helth nd welfre gols ffeted
More informationSection 2.2 Trigonometry: The Triangle Identities
Se. 2.2 Trigonometry: The Tringle Identities 7 Setion 2.2 Trigonometry: The Tringle Identities DJENT ND OPPOSITE SIDES The study of tringle trigonometry is entered round the ute ngles in right tringle.
More informationConflict in Cross Border Mergers Effect in Firm and Market Size
P-- Conflit in Cross order ergers Effet in Firm nd rket Size Poonm ehr Indir Gndhi Institute of Development Reserh, umbi Deember http://www.igidr..in/pdf/publition/p--.pdf Conflit in Cross order ergers
More informationUNIT 7 SINGLE SAMPLING PLANS
UNIT 7 SINGLE SAMPLING PLANS Structure 7. Introduction Objectives 7. Single Smpling Pln 7.3 Operting Chrcteristics (OC) Curve 7.4 Producer s Risk nd Consumer s Risk 7.5 Averge Outgoing Qulity (AOQ) 7.6
More informationPROPERTIES OF CONFLICT SETS IN THE PLANE
GEOMETY ND TOOLOGY OF CUTIC CUTIC 98 NCH CENTE ULICTION, VOLUME 50 INTITUTE OF MTHEMTIC OLIH CDEMY OF CIENCE WZW 1999 OETIE OF CONFLICT ET IN THE LNE DIK IEM Mthemtish Instituut Universiteit Utreht ostbus
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More informationWorking Paper No. 245
ISSN No 5 7 CDE August 05 Optiml Vlue of Ptent in n Asymmetri Cournot Duopoly Mrket Udy Bhnu Sinh Emil: udy@eondseorg Deprtment of Eonomis Delhi Shool of Eonomis Working Pper No 5 http://wwwdedseorg/working-pper-frmesethtm
More informationStatic (or Simultaneous- Move) Games of Incomplete Information
Stti or Simultneous- Move Gmes of Inomlete Informtion Introdution to Stti Byesin Gmes Teori dos Jogos - Filomen Gri Tody s Agend Wht is stti gme of inomlete informtion? Prisoners dilemm of inomlete informtion
More informationMaximizing Profit: Chapter 9: Weekly Revenue and Cost Data for a Gold Miner. Marginal Revenue:
Chpter : Mximizing rofit: rofit = Totl Revenue - Totl Cost Mrginl Revenue: It mesures the hnge in totl revenue generted y one dditionl unit of goods or servies. Totl Revenue (TR) = Averge Revenue (AR)
More information3: Inventory management
INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.
More informationReleased Assessment Questions, 2017 QUESTIONS
Relese Assessment Questions, 2017 QUESTIONS Gre 9 Assessment of Mthemtis Applie Re the instrutions elow. Along with this ooklet, mke sure you hve the Answer Booklet n the Formul Sheet. You my use ny spe
More informationJFE Online Appendix: The QUAD Method
JFE Online Appendix: The QUAD Method Prt of the QUAD technique is the use of qudrture for numericl solution of option pricing problems. Andricopoulos et l. (00, 007 use qudrture s the only computtionl
More informationSolutions to Exercises, Set 3
Shool of Computer Siene, University of Nottinghm G5MAL Mhines nd their Lnguges, Spring 1 Thorsten Altenkirh Solutions to Exerises, Set 3 Fridy 3rd Mrh 1 1. () () L(+ +ǫ) = {L(E +F) = L(E) L(F)} L() L(
More informationA Fuzzy Inventory Model With Lot Size Dependent Carrying / Holding Cost
IOSR Journl of Mthemtics (IOSR-JM e-issn: 78-578,p-ISSN: 9-765X, Volume 7, Issue 6 (Sep. - Oct. 0, PP 06-0 www.iosrournls.org A Fuzzy Inventory Model With Lot Size Dependent Crrying / olding Cost P. Prvthi,
More informationChapter 02: Determination of Interest Rates
Finnil Mrkets nd Institutions 12th Edition Mdur TEST BANK Full ler downlod (no formtting errors) t: https://testnkrel.om/downlod/finnil-mrkets-institutions-12th-edition-mdur-testnk/ Finnil Mrkets nd Institutions
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.
1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd
More informationLecture 6 Phylogenetic Analysis. Algorithm. Types of Data. UPGMA Neighbor Joining. Minimum Evolution
Leture 6 Phylogeneti Anlysis Algorithms Types of Dt Distnes Nuleotie sites Tree-uiling Metho Clustering Algorithm Optimlity Criterion UPGMA Neighor Joining Minimum Evolution Mximum Prsimony Mximum Likelihoo
More informationDivide-and-Conquer. 1. Find the maximum and minimum. The problem: Given a list of unordered n elements, find max and min
Geerl ide: Divide-d-oquer Divide prolem ito suprogrms of the sme id; solve suprogrms usig the sme pproh, d omie prtil solutio if eessry. Youg S 5 dv. lgo. opi: Divide d oquer. Fid the mximum d miimum he
More informationAcademic. Grade 9 Assessment of Mathematics. Spring 2008 SAMPLE ASSESSMENT QUESTIONS
Aemi Gre 9 Assessment of Mthemtis Spring 8 SAMPLE ASSESSMENT QUESTIONS Reor your nswers to the multiple-hoie questions on the lnk Stuent Answer Sheet (Spring 8, Aemi). Plese note: The formt of these ooklets
More informationContinuous Optimal Timing
Srlnd University Computer Science, Srbrücken, Germny My 6, 205 Outline Motivtion Preliminries Existing Algorithms Our Algorithm Empiricl Evlution Conclusion Motivtion Probbilistic models unrelible/unpredictble
More informationCOMPUTING THE ALL-PAIRS QUARTET DISTANCE ON A SET OF EVOLUTIONARY TREES
COMPUTING THE ALL-PAIRS QUARTET DISTANCE ON A SET OF EVOLUTIONARY TREES M. STISSING, T. MAILUND, C. N. S. PEDERSEN AND G. S. BRODAL Bioinformtis Reserh Center n Dept. of Computer Siene, University of Arhus,
More informationAcademic. Grade 9 Assessment of Mathematics. Winter 2009 SAMPLE ASSESSMENT QUESTIONS
Aemi Gre 9 Assessment of Mthemtis Winter 9 SAMPLE ASSESSMENT QUESTIONS Reor our nswers to the multiple-hoie questions on the lnk Stuent Answer Sheet (Winter 9, Aemi). Plese note: The formt of this ooklet
More information9.3. Regular Languages
9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production
More informationLecture 9: The E/R Model II. 2. E/R Design Considerations 2/7/2018. Multiplicity of E/R Relationships. What you will learn about in this section
Leture 9: The E/R Moel II Leture n tivity ontents re se on wht Prof Chris Ré use in his CS 45 in the fll 06 term with permission.. E/R Design Consiertions Wht you will lern out in this setion Multipliity
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING
UNIVERSITY OF NOTTINGHAM Discussion Ppers in Economics Discussion Pper No. 0/0 BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING by Arijit Mukherjee April 00 DP 0/0 ISSN 160-48
More informationCache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationAddition and Subtraction
Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers
More information8.5 mm Diameter Single-Turn Fully Sealed Container Cermet Trimmer
Vishy Sfernie 8.5 mm Dimeter Single-Turn Fully Seled Continer Cermet Trimmer Models X nd Y feture TO-5 trnsistor type, rugged metl se housing. The ermet trk is printed to n lumin sustrte llowing high dissiption
More information164 CHAPTER 2. VECTOR FUNCTIONS
164 CHAPTER. VECTOR FUNCTIONS.4 Curvture.4.1 Definitions nd Exmples The notion of curvture mesures how shrply curve bends. We would expect the curvture to be 0 for stright line, to be very smll for curves
More informationBurrows-Wheeler Transform and FM Index
Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly
More informationMath F412: Homework 4 Solutions February 20, κ I = s α κ α
All prts of this homework to be completed in Mple should be done in single worksheet. You cn submit either the worksheet by emil or printout of it with your homework. 1. Opre 1.4.1 Let α be not-necessrily
More informationTHE FINAL PROOF SUPPORTING THE TURNOVER FORMULA.
THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. I would like to thnk Aris for his mthemticl contriutions nd his swet which hs enled deeper understnding of the turnover formul to emerge. His contriution
More informationFishburn s Maximal Lotteries
Csting the lot puts n end to disputes nd deides etween powerful ontenders. Solomon, Provers 18:18 Fishurn s Mximl Lotteries Felix Brndt Workshop on Deision Mking nd Contest Theory Ein Gedi, Jnury 2017
More information(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and
Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with
More informationRevision Topic 14: Algebra
Revision Topi 1: Algebr Indies: At Grde B nd C levels, you should be fmilir with the following rules of indies: b b y y y i.e. dd powers when multiplying; y b b y y i.e. subtrt powers when dividing; b
More informationGRAPH: A network of NODES (or VERTICES) and ARCS (or EDGES) joining the nodes with each other
GRPH: network of NS (or VRTIS) and RS (or GS) joining the nodes with eah other IGRPH: graph where the ars have an RINTTIN (or IRTIN). a Graph a igraph d e d HIN etween two nodes is a sequene of ars where
More informationThe Okun curve is non-linear
Economics Letters 70 (00) 53 57 www.elsevier.com/ locte/ econbse The Okun curve is non-liner Mtti Viren * Deprtment of Economics, 004 University of Turku, Turku, Finlnd Received 5 My 999; ccepted 0 April
More informationMenu costs, firm size and price rigidity
Economics Letters 66 (2000) 59 63 www.elsevier.com/ locte/ econbse Menu costs, firm size nd price rigidity Robert A. Buckle *, John A. Crlson, b School of Economics nd Finnce, Victori University of Wellington,
More informationChapter 3: The Reinforcement Learning Problem. The Agent'Environment Interface. Getting the Degree of Abstraction Right. The Agent Learns a Policy
Chpter 3: The Reinforcement Lerning Problem The Agent'Environment Interfce Objectives of this chpter: describe the RL problem we will be studying for the reminder of the course present idelized form of
More informationWhat is Monte Carlo Simulation? Monte Carlo Simulation
Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm
More informationResearch Article Existence of Positive Solution to Second-Order Three-Point BVPs on Time Scales
Hindwi Publishing Corportion Boundry Vlue Problems Volume 2009, Article ID 685040, 6 pges doi:10.1155/2009/685040 Reserch Article Existence of Positive Solution to Second-Order hree-point BVPs on ime Scles
More informationChapter55. Algebraic expansion and simplification
Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More informationRecognizing IC-Planar and NIC-Planar Graphs
Journl of Grph Algorithms n Applitions http://jg.info/ vol. 22, no. 2, pp. 239 271 (2018) DOI: 10.7155/jg.00466 Reognizing IC-Plnr n NIC-Plnr Grphs Frnz J. Brnenurg 94030 Pssu, Germny Astrt We prove tht
More informationRoadmap of This Lecture
Reltionl Model Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the
More informationProblem Set 2 Solutions
Msshusetts Institute of Tehnology Hnout 6 6.854J/18.415J: Avne Algorithms Wenesy, Septemer 21, 2005 Dvi Krger Prolem Set 2 Solutions Prolem 1. We ugment every noe in the sply tree with the numer.es of
More informationT4.3 - Inverse of Matrices & Determinants
() Review T. - nverse of Mtries & Determinnts B Mth SL - Sntowski - t this stge of stuying mtries, we know how to, subtrt n multiply mtries i.e. if Then evlute: () + B (b) - () B () B (e) B n B (B) Review
More informationChapter 2: Relational Model. Chapter 2: Relational Model
Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions
More informationA ppendix to. I soquants. Producing at Least Cost. Chapter
A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS
More informationName Date. Find the LCM of the numbers using the two methods shown above.
Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to
More informationAnnouncements. CS 188: Artificial Intelligence Fall Reinforcement Learning. Markov Decision Processes. Example Optimal Policies.
CS 188: Artificil Intelligence Fll 2008 Lecture 9: MDP 9/25/2008 Announcement Homework olution / review eion: Mondy 9/29, 7-9pm in 2050 Vlley LSB Tuedy 9/0, 6-8pm in 10 Evn Check web for detil Cover W1-2,
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationCity of Greater Sudbury Greater Sudbury Event Centre Site Evaluation. June 2017
City of Greter Sudury Greter Sudury Event Centre Site Evlution Bkground The Event Centre Site Evlution Tem inluded the Speil Advisor to the CAO,, HDR CEI Arhiteture nd the following City Deprtments: Eonomi
More informationProblem Set 4 - Solutions. Suppose when Russia opens to trade, it imports automobiles, a capital-intensive good.
roblem Set 4 - Solutions uestion Suppose when ussi opens to trde, it imports utomobiles, cpitl-intensive good. ) According to the Heckscher-Ohlin theorem, is ussi cpitl bundnt or lbor bundnt? Briefly explin.
More informationOptimal firm's policy under lead time- and price-dependent demand: interest of customers rejection policy
Optiml firm's policy under led time- nd price-dependent demnd: interest of customers rejection policy Abduh Syid Albn Université Grenoble Alpes, G-SCOP, F-38000 Grenoble, Frnce bduh-syid.lbn@grenoble-inp.org
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 4
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 4 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Non-Deterministic Serch Picture runner, coming to the end of
More informationA Static Model for Voting on Social Security
A Sttic Model for Voting on Socil Security Henning Bohn Deprtment of Economics University of Cliforni t Snt Brbr Snt Brbr, CA 93106, USA; nd CESifo Phone: 1-805-893-4532; Fx: 1-805-893-8830. E-mil: bohn@econ.ucsb.edu
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationNon-Deterministic Search. CS 188: Artificial Intelligence Markov Decision Processes. Grid World Actions. Example: Grid World
CS 188: Artificil Intelligence Mrkov Deciion Procee Non-Determinitic Serch Dn Klein, Pieter Abbeel Univerity of Cliforni, Berkeley Exmple: Grid World Grid World Action A mze-like problem The gent live
More informationSmart Investment Strategies
Smrt Investment Strtegies Risk-Rewrd Rewrd Strtegy Quntifying Greed How to mke good Portfolio? Entrnce-Exit Exit Strtegy: When to buy? When to sell? 2 Risk vs.. Rewrd Strtegy here is certin mount of risk
More informationUNinhabited aerial vehicles (UAVs) are becoming increasingly
A Process Algebr Genetic Algorithm Sertc Krmn Tl Shim Emilio Frzzoli Abstrct A genetic lgorithm tht utilizes process lgebr for coding of solution chromosomes nd for defining evolutionry bsed opertors is
More informationBuckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling
Buckling of Stiffened Pnels overll uckling vs plte uckling PCCB Pnel Collpse Comined Buckling Vrious estimtes hve een developed to determine the minimum size stiffener to insure the plte uckles while the
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
More informationASYMMETRIC DENSITY FORECASTS OF INFLATION AND THE BANK OF ENGLAND S FAN CHART. Kenneth F. Wallis *
Ntionl Institute Eonomi Review, No.67 Jnury 999, 6- ASYMMETRIC DENSITY FORECASTS OF INFLATION AND THE BANK OF ENGLAND S FAN CHART Kenneth F. Wllis * This rtile emines the sttistil issues surrounding the
More informationProblem Set for Chapter 3: Simple Regression Analysis ECO382 Econometrics Queens College K.Matsuda
Problem Set for Chpter 3 Simple Regression Anlysis ECO382 Econometrics Queens College K.Mtsud Excel Assignments You re required to hnd in these Excel Assignments by the due Mtsud specifies. Legibility
More informationA portfolio approach to the optimal funding of pensions
Economics Letters 69 (000) 01 06 www.elsevier.com/ locte/ econbse A portfolio pproch to the optiml funding of pensions Jysri Dutt, Sndeep Kpur *, J. Michel Orszg b, b Fculty of Economics University of
More informationRatio and Proportion Long-Term Memory Review Day 1 - Review
Rtio nd Proportion Dy 1 - Review 1. Provide omplete response to eh of the following: ) A rtio ompres two. ) A proportion sets two rtios to eh other. ) Wht re similr figures? 2. Drw two similr figures.
More informationMATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re
More informationOutline. CS 188: Artificial Intelligence Spring Speeding Up Game Tree Search. Minimax Example. Alpha-Beta Pruning. Pruning
CS 188: Artificil Intelligence Spring 2011 Lecture 8: Gme, MDP 2/14/2010 Pieter Abbeel UC Berkeley Mny lide dpted from Dn Klein Outline Zero-um determinitic two plyer gme Minimx Evlution function for non-terminl
More informationLabor Productivity Reports
Lor Produtivity Reports Use this menu to quikly ess trining mterils for the MyReports UCSF Helth Lor Produtivity Reports. The jo ids listed provide step-y-step instrutions for filtering nd working with
More informationControlling a population of identical MDP
Controlling popultion of identicl MDP Nthlie Bertrnd Inri Rennes ongoing work with Miheer Dewskr (CMI), Blise Genest (IRISA) nd Hugo Gimert (LBRI) Trends nd Chllenges in Quntittive Verifiction Mysore,
More informationVoltage Control for Unbalanced Low Voltage Grids Using a Decoupled-Phase On-Load Tap-Changer Transformer and Photovoltaic Inverters
Downloded from orit.dtu.dk on: Ot 06, 2018 Voltge Control for Unlned Low Voltge Grids Using Deoupled-Phse On-Lod Tp-Chnger Trnsformer nd Photovolti Inverters Zehino, Antonio; Mrinelli, Mtti; Hu, Junjie;
More informationThe Market Approach to Valuing Businesses (Second Edition)
BV: Cse Anlysis Completed Trnsction & Guideline Public Comprble MARKET APPROACH The Mrket Approch to Vluing Businesses (Second Edition) Shnnon P. Prtt This mteril is reproduced from The Mrket Approch to
More informationMath-3 Lesson 2-5 Quadratic Formula
Mth- Lesson - Qudrti Formul Quiz 1. Complete the squre for: 10. Convert this perfet squre trinomil into the squre of inomil: 6 9. Solve ompleting the squre: 0 8 Your turn: Solve ftoring. 1.. 6 7 How would
More informationWhat do I have? What item are you looking for? What do I need?
Wht do I hve? quntity desription item 1 5200 series strike ody 1 Trim enhner 1 3! Wht item re you looking for? 1 2 3 Cution Before onneting eletri strike t the instlltion site verify input voltge using
More informationReport by the Comptroller and. SesSIon June The performance and management of hospital PFI contracts
Report y the Comptroller nd Auditor Generl HC 68 SesSIon 2010 2011 17 June 2010 The performne nd mngement of hospitl PFI ontrts 4 Summry The performne nd mngement of hospitl PFI ontrts Summry The Privte
More informationBequest motives: a comparison of Sweden and the United States
Journl of Publi Eonomis 79 (2001) 205 236 www.elsevier.nl/ lote/ eonbse Bequest motives: omprison of Sweden nd the United Sttes b, * John Litner, Henry Ohlsson Deprtment of Eonomis, University of Mihign,
More information3Fractions, UNCORRECTED SAMPLE PAGES. decimals and percentages. Australian curriculum. What you will learn. Chapter 3A 3B 3C 3D 3E 3J 3K
A B C D E F G H I J K Chpter Wht you will lern Frtions, eimls n perentges Equivlent frtions (Consoliting) Opertions with frtions (Consoliting) Opertions with negtive frtions Unerstning eimls (Consoliting)
More informationLinear Programming Models: Graphical and Computer Methods
M7_REND6289_1_IM_C7.QXD 5/7/8 12:5 PM Pge 88 7 C H A P T E R Liner Progrmming Models: Grphil nd Computer Methods TEACHING SUGGESTIONS Tehing Suggestion 7.1: Drw Constrints for Grphil LP Solution. Explin
More informationDYNAMIC PROGRAMMING REINFORCEMENT LEARNING. COGS 202 : Week 7 Presentation
DYNAMIC PROGRAMMING REINFORCEMENT LEARNING COGS 202 : Week 7 Preenttion OUTLINE Recp (Stte Vlue nd Action Vlue function) Computtion in MDP Dynmic Progrmming (DP) Policy Evlution Policy Improvement Policy
More informationInterest. Interest. Curriculum Ready ACMNA: 211, 229,
Inteest Cuiulum Redy ACMNA: 211, 229, 234 www.mthletis.om INTEREST The whole point of Finnil Mths is to pedit wht will hppen to money ove time. This is so you n e peped y knowing how muh money you will
More informationGridworld Values V* Gridworld: Q*
CS 188: Artificil Intelligence Mrkov Deciion Procee II Intructor: Dn Klein nd Pieter Abbeel --- Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI
More informationThe Combinatorial Seller s Bid Double Auction: An Asymptotically Efficient Market Mechanism*
The Combintoril Seller s Bid Double Auction: An Asymptoticlly Efficient Mret Mechnism* Rhul Jin IBM Wtson Reserch Hwthorne, NY rhul.jin@us.ibm.com Prvin Vriy EECS Deprtment University of Cliforni, Bereley
More informationKEY SKILLS INFORMATION TECHNOLOGY Level 3 Games [KSI3J4] Question Paper. 28 and 29 January 2004
KEY SKILLS INFORMATION TECHNOLOGY Level 3 Gmes [KSI3J4] Question Pper 28 n 29 Jnury 2004 WHAT YOU NEED This Question Pper An Answer Cover Sheet Aess to omputer, softwre n printer Aess to the t files to
More information