CMU 15-7/381 CSPs. Teachers: Ariel Procaccia Emma Brunskill (THIS TIME) With thanks to Ariel Procaccia and other prior instructions for slides
|
|
- Meagan Mosley
- 5 years ago
- Views:
Transcription
1 CMU 15-7/381 CSPs Teachers: Ariel Prcaccia Emma Brunskill (THIS TIME) With thanks t Ariel Prcaccia and ther prir instructins fr slides
2 Class Scheduling Wes 4 mre required classes t graduate A: Algrithms B: Bayesian Learning C: Cmputer Prgramming D: Distributed Cmputing A few restrictins Algrithms must be taken same semester as distributed cmputing Cmputer prgramming is a prereq fr distributed cmputing and Bayesian learning, s it must be taken in an earlier semester Advanced algrithms and Bayesian Learning are always ffered at the same time, s they cannt be taken the same semester 3 semesters (semester 1,2,3) when can take classes 2
3 Cnstraint Satisfactin Prblems (CSPs) Variables: V = {V 1,..,V N } Dmain: Set f d pssible values fr each variable Cnstraints: C = {C 1,..,C K } A cnstraint cnsists f variable tuple list f pssible values fr tuple (ex.[(v 2,V 3 ),{(R,B),(R,G)]) Or functin that describes pssible values (ex. V 2 V 3 ) Allws useful general-purpse algrithms with mre pwer than standard search algrithms 3
4 Overview Real wrld CSPs Basic algrithms fr slving CSPs Pruning space thrugh prpagating infrmatin 4
5 Overview Real wrld CSPs Basic algrithms fr slving CSPs Pruning space thrugh prpagating infrmatin 5
6 Example: Map Clring Clr a map s that adjacent areas are different clrs 6
7 Map Clring Variables Dmain Cnstraints Slutins 7
8 Example: Suduk Variables: Dmain: Cnstraints: 8
9 Example: Suduk Variables: Each pen sqr Dmain: {1:9} Cnstraints: 9-way all diff cl 9-way all diff rw 9-way all diff bx 9
10 Scheduling (Imprtant Ex.) Many industries. Many multi-millin $ decisins. Used extensively fr space missin planning. Military uses. Peple really care abut imprving scheduling algrithms! Prblems with phenmenally huge state spaces. But fr which slutins are needed very quickly Many kinds f scheduling prblems e.g.: Jb shp: Discrete time; weird rdering f peratins pssible; set f separate jbs. Batch shp: Discrete r cntinuus time; restricted peratin f rdering; gruping is imprtant. 10
11 Jb Scheduling A set f N jbs, J 1,, J n. Each jb j is a seq f peratins O j 1,..., Oj Lj Each peratin may use resurce R, and has a specific duratin in time. A resurce must be used by a single peratin at a time. All jbs must be cmpleted by a due time. Prblem: assign a start time t each jb. 11
12 Exercise: Define CSP 4 mre required classes t graduate: A, B, C, D A must be taken same semester as D C is a prereq fr D and B s must take C earlier than D & B A & B are always ffered at the same time, s they cannt be taken the same semester 3 semesters (semester 1,2,3) when can take classes Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D 12
13 Overview Real wrld CSPs Basic algrithms fr slving CSPs Pruning space thrugh prpagating infrmatin 13
14 Why nt just d basic search algrithms frm last time? 14
15 Backtracking Only cnsider a single variable at each pint Dn t care abut path! 15
16 Backtracking Only cnsider a single variable at each pint Dn t care abut path! Order f variable assignment desn t matter, s fix rdering 16
17 Backtracking Only cnsider a single variable at each pint Dn t care abut path! Order f variable assignment desn t matter, s fix rdering Only cnsider values which d nt cnflict with assignment made s far 17
18 Backtracking Only cnsider a single variable at each pint Dn t care abut path! Order f variable assignment desn t matter, s fix rdering Only cnsider values which d nt cnflict with assignment made s far Depth-first search fr CSPs with these tw imprvements is called backtracking search 18
19 Backtracking Functin Backtracking(csp) returns sln r fail Return Backtrack({},csp) Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 19
20 Backtracking Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder:? Value rder:? 20
21 Backtracking Functin Backtracking(csp) returns sln r fail Return Backtrack({},csp) Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 21
22 Think and discuss Des the value rder used affect hw lng backtracking takes t find a slutin? Des the value rder used affect the slutin fund by backtracking? 22
23 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder: alphabetical Value rder: Descending (A=3) 23
24 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder: alphabetical Value rder: Descending (A=3) (A=3, B=3) incnsistent with A B (A=3, B=2) (A=3, B=2, C=3) incnsistent with C < B (A=3, B=2, C=2) incnsistent with C < B (A=3, B=2, C=1) (A=3, B=2, C=1,D=3) VALID 24
25 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder: alphabetical Value rder: Ascending (A=1) 25
26 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder: alphabetical Value rder: Ascending (A=1) (A=1,B=1) incnsistent with A B (A=1,B=2) (A=1,B=2,C=1) (A=1,B=2,C=1,D=1) incnsistent with C < D (A=1,B=2,C=1,D=2) incnsistent with A=D (A=1,B=2,C=1,D=3) incnsistent with A=D 26
27 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, A=D, C < B, C < D Variable rder: alphabetical Value rder: Ascending (A=1) (A=1,B=1) incnsistent with A B (A=1,B=2) (A=1,B=2,C=1) (A=1,B=2,C=1,D=1) incnsistent with C < D (A=1,B=2,C=1,D=2) incnsistent with A=D (A=1,B=2,C=1,D=3) incnsistent with A=D N valid assignment fr D, return result = fail Backtrack t (A=1,B=2,C=) Try (A=1,B=2,C=2) but incnsistent with C < B Try (A=1,B=2,C=3) but incnsistent with C < B N ther assignments fr C, return result= fail Backtrack t (A=1,B=) (A=1,B=3) (A=1,B=3,C=1) (A=1,B=3,C=1,D=1) incnsistent with C < D (A=1,B=3,C=1,D=2) incnsistent with A = D (A=1,B=3,C=1,D=3) incnsistent with A = D Return result = fail Backtrack t (A=1,B=3,C=) (A=1,B=3,C=2) incnsistent with C < B (A=1,B=3,C=3) incnsistent with C < B N remaining assignments fr C, return fail Backtrack t (A=1,B=) N remaining assignments fr B, return fail Backtrack t A (A=2) (A=2,B=1) (A=2,B=1,C=1) incnsistent with C < B (A=2,B=1,C=2) incnsistent with C < B (A=2,B=1,C=3) incnsistent with C < B N remaining assignments fr C, return fail Backtrack t (A=2,B=?) (A=2,B=2) incnsistent with A B (A=2,B=3) (A=2,B=3,C=1) (A=2,B=3,C=1,D=1) incnsistent with C < D (A=2,B=3,C=1,D=2) ALL VALID 27
28 Ordering Matters! Functin Backtracking(csp) returns sln r fail Return Backtrack({},csp) Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 28
29 Min Remaining Values (MRV) Chse variable with minimum number f remaining values in its dmain Why min rather than max? 29
30 Min Remaining Values (MRV) Chse variable with minimum number f remaining values in its dmain Mst cnstrained variable Fail-fast rdering 30
31 Least Cnstraining Value Given chice f variable: Chse least cnstraining value Aka value that rules ut the least values in the remaining variables t be assigned May take sme cmputatin t find this Why least rather than mst? 31
32 Click! Cst f Backtracking? d values per variable n variables Pssible number f CSP assignments? A) O(d n ) B) O(n d ) C) O(nd) 32
33 Overview Real wrld CSPs Basic algrithms fr slving CSPs Pruning space thrugh prpagating infrmatin 33
34 Limitatins f Backtracking Functin Backtracking(csp) returns sln r fail Return Backtrack({},csp) Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 34
35 Cnstraint Graphs Ndes are variables Arcs shw cnstraints 35
36 Prpagate Infrmatin If we chse a value fr ne variable, that affects its neighbrs And then ptentially thse neighbrs Prunes the space f slutins 36
37 Arc Cnsistency Definitin: An arc (cnnectin between tw variables X à Y in cnstraint graph) is cnsistent if: Fr every value culd assign t X There exists sme value f Y that culd be assigned withut vilating a cnstraint 37
38 AC-3 (Assume binary cnstraints) Input: CSP Output: CSP, pssible with reduced dmains fr variables, r incnsistent Lcal variables: stack, initially stack f all arcs (binary cnstraints in csp) While stack is nt empty (X i,x j ) = Remve-First(stack) [dmainx i, anychangetdmainx i ] = Revise(csp,X i,x j ) if anychangetdmainx i == true if size(dmainx i ) = 0, return incnsistent else fr each X k in Neighbrs(X i ) except X j add (X k,x i ) t stack Return csp Functin Revise(csp,X i,x j ) returns DmainXi and anychangetdmainx i anychangetdmainx i = false fr each x in Dmain(X i ) if n value y in Dmain(Xj) allws (x,y) t satisfy cnstraint between (X i,x j ) delete x frm Dmain(X i ) anychangetdmainx i = true Have t add in arc fr (X i,x j ) and (X j,x i ) fr i,j cnstraint 38
39 AC-3 (Assume binary cnstraints) Input: CSP Output: CSP, pssible with reduced dmains fr variables, r incnsistent Lcal variables: stack, initially stack f all arcs (binary cnstraints in csp) While stack is nt empty (X i,x j ) = Remve-First(stack) [dmainx i, anychangetdmainx i ] = Revise(csp,X i,x j ) if anychangetdmainx i == true if size(dmainx i ) = 0, return incnsistent else fr each X k in Neighbrs(X i ) except X j add (X k,x i ) t stack Return csp Functin Revise(csp,X i,x j ) returns DmainXi and anychangetdmainx i anychangetdmainx i = false fr each x in Dmain(X i ) if n value y in Dmain(Xj) allws (x,y) t satisfy cnstraint between (X i,x j ) delete x frm Dmain(X i ) anychangetdmainx i = true Have t add in arc fr (X i,x j ) and (X j,x i ) fr i,j cnstraint 39
40 AC-3 Cmputatinal Cmplexity? Input: CSP Output: CSP, pssible with reduced dmains fr variables, r incnsistent Lcal variables: stack, initially stack f all arcs (binary cnstraints in csp) While stack is nt empty (X i,x j ) = Remve-First(stack) [dmainx i, anychangetdmainx i ] = Revise(csp,X i,x j ) if anychangetdmainx i == true if size(dmainx i ) = 0, return incnsistent else fr each X k in Neighbrs(X i ) except X j Cmplexity f revise add (X k,x i ) t stack functin? D 2 Return csp Functin Revise(csp,X i,x j ) returns DmainXi and anychangetdmainx i anychangetdmainx i = false fr each x in Dmain(X i ) if n value y in Dmain(Xj) allws (x,y) t satisfy cnstraint between (X i,x j ) delete x frm Dmain(X i ) anychangetdmainx i = true Have t add in arc fr (X i,x j ) and (X j,x i ) fr i,j cnstraint D dmain values C binary cnstraints 40
41 AC-3 Cmputatinal Cmplexity? Input: CSP Output: CSP, pssible with reduced dmains fr variables, r incnsistent Lcal variables: stack, initially stack f all arcs (binary cnstraints in csp) While stack is nt empty (X i,x j ) = Remve-First(stack) [dmainx i, anychangetdmainx i ] = Revise(csp,X i,x j ) if anychangetdmainx i == true if size(dmainx i ) = 0, return incnsistent else fr each X k in Neighbrs(X i ) except X j add (X k,x i ) t stack Return csp Functin Revise(csp,X i,x j ) returns DmainXi and anychangetdmainx i anychangetdmainx i = false fr each x in Dmain(X i ) if n value y in Dmain(Xj) allws (x,y) t satisfy cnstraint between (X i,x j ) delete x frm Dmain(X i ) anychangetdmainx i = true Have t add in arc fr (X i,x j ) and (X j,x i ) fr i,j cnstraint D dmain values C binary cnstraints Cmplexity f revise functin? D 2 Number f times can put a cnstraint in stack? 41
42 AC-3 Cmputatinal Cmplexity? Input: CSP Output: CSP, pssible with reduced dmains fr variables, r incnsistent Lcal variables: stack, initially stack f all arcs (binary cnstraints in csp) While stack is nt empty (X i,x j ) = Remve-First(stack) [dmainx i, anychangetdmainx i ] = Revise(csp,X i,x j ) if anychangetdmainx i == true if size(dmainx i ) = 0, return incnsistent else fr each X k in Neighbrs(X i ) except X j add (X k,x i ) t stack Return csp Functin Revise(csp,X i,x j ) returns DmainXi and anychangetdmainx i anychangetdmainx i = false fr each x in Dmain(X i ) if n value y in Dmain(Xj) allws (x,y) t satisfy cnstraint between (X i,x j ) delete x frm Dmain(X i ) anychangetdmainx i = true Have t add in arc fr (X i,x j ) and (X j,x i ) fr i,j cnstraint D dmain values C binary cnstraints Cmplexity f revise functin? D 2 Number f times can put a cnstraint in stack? D Ttal: CD 3 42
43 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) 44
44 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C 45
45 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C stack: AB, BA, BC, CB, CD, DC 46
46 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C stack: AB, BA, BC, CB, CD, DC Pp AB: fr each x in Dmain(A) if n value y in Dmain(B) that allws (x,y) t satisfy cnstraint between (A,B), delete x frm Dmain(A) N change t dmain f A 47
47 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C stack: AB, BA, BC, CB, CD, DC Pp AB stack: BA, BC, CB, CD, DC 48
48 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C stack: AB, BA, BC, CB, CD, DC Pp AB stack: BA, BC, CB, CD, DC Pp BA fr each x in Dmain(B) if n value y in Dmain(A) that allws (x,y) t satisfy cnstraint between (B,A), delete x frm Dmain(B) N change t dmain f B 49
49 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D (subset f cnstraints frm befre) Cnstraints bth ways: A B, B A, C < B, B > C, C < D, D > C stack: AB, BA, BC, CB, CD, DC stack: BA, BC, CB, CD, DC stack: BC, CB, CD, DC Pp BC fr each x in Dmain(B) if n value y in Dmain(C) that allws (x,y) t satisfy cnstraint between (B,C), delete x frm Dmain(B) If B is 1, cnstraint B >C cannt be satisfied. S delete 1 frm B s dmain, B={2,3} Als have t add neighbrs f B (except C) back t stack: AB stack: AB, CB, CD, DC 50
50 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D stack: AB, BA, BC, CB, CD, DC A-D = {1,2,3} stack: BA, BC, CB, CD, DC A-D = {1,2,3} stack: BC, CB, CD, DC A-D = {1,2,3} stack: AB, CB, CD, DC B={2,3}, A/C/D = {1,2,3} Pp AB Fr every value f A is there a value f B such that A B? Yes, s n change 51
51 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D stack: AB, BA, BC, CB, CD, DC, A-D = {1,2,3} stack: BA, BC, CB, CD, DC A-D = {1,2,3} stack: BC, CB, CD, DC A-D = {1,2,3} stack: AB, CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CB, CD, DC B={2,3}, A/C/D = {1,2,3} Pp CB Fr every value f C is there a value f B such that C < B If C = 3, n value f B that fits S delete 3 frm C s dmain, C = {1,2} Als have t add neighbrs f C (except B) back t stack: n change because already in 52
52 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D stack: AB, BA, BC, CB, CD, DC, A-D = {1,2,3} stack: BA, BC, CB, CD, DC A-D = {1,2,3} stack: BC, CB, CD, DC A-D = {1,2,3} stack: AB, CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CD, DC B={2,3}, C = {1,2} A,D = {1,2,3} Pp CD Fr every value f C, is there a value f D such that C < D? Yes, s n change 53
53 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D stack: AB, BA, BC, CB, CD, DC A-D = {1,2,3} stack: BA, BC, CB, CD, DC A-D = {1,2,3} stack: BC, CB, CD, DC A-D = {1,2,3} stack: AB, CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CD, DC B={2,3}, C = {1,2} A,D = {1,2,3} stack: DC B={2,3}, C = {1,2} A,D = {1,2,3} Fr every value f D is there a value f C such that D > C? Nt if D = 1 S D = {2,3} 54
54 AC-3 Example Variables: A,B,C,D Dmain: {1,2,3} Cnstraints: A B, C < B, C < D stack: AB, BA, BC, CB, CD, DC A-D = {1,2,3} stack: BA, BC, CB, CD, DC A-D = {1,2,3} stack: BC, CB, CD, DC A-D = {1,2,3} stack: AB, CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CB, CD, DC B={2,3}, A/C/D = {1,2,3} stack: CD, DC B={2,3}, C = {1,2} A,D = {1,2,3} stack: DC B={2,3}, C = {1,2} A,D = {1,2,3} A = {1,2,3} B={2,3}, C = {1,2} D = {2,3} 55
55 Frward Checking When assign a variable, make all f its neighbrs arc-cnsistent 56
56 Backtracking + Frward Checking Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Make dmains f all neighbrs f V i arc-cnsistent with [V i = val] Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 57
57 Maintaining Arc Cnsistency Frward checking desn t ensure all arcs are cnsistent AC-3 detects failure faster than frward checking What s the dwnside? Cmputatin 58
58 Maintaining Arc Cnsistency (MAC) Functin Backtrack(assignment,csp) returns sln r fail If assignment is cmplete, return assignment V i ß select_unassigned_var(csp) Fr each val in rder-dmain-values(var,csp,assign) If value is cnsistent with assignment Add [V i = val] t assignment Run AC-3 t make all variables arc-cnsistent with [V i = val]. Initial stack is arcs (X j,v i ) f neighbrs f V i that are unassigned, but add ther arcs if these vars change dmains. Result ß Backtrack(assignment,csp) If Result fail, return result Remve [V i = val] frm assignments Return fail 59
59 Sufficient t Avid backtracking? If we maintain arc cnsistency, we will never have t backtrack while slving a CSP A) True B) False 60
60 AC-3 Limitatins After running AC-3 Can have ne slutin left Can have multiple slutins left Can have n slutins left (and nt knw it) 61
61 AC-3 Limitatins After running AC-3 Can have ne slutin left Can have multiple slutins left Can have n slutins left (and nt knw it) What went wrng here? 62
62 Cmplexity CSP in general are NP-hard Sme structured dmains are easier 63
63 Cnstraint Trees Cnstraint tree Any 2 variables in cnstraint graph cnnected by <= 1 path Can be slved in time linear in # f variables Figure frm Russell & Nrvig 64
64 Algrthm fr CSP Trees 1) Chse any var as rt and rder vars such that every var s parents in cnstraint graph precede it in rdering 2) Let Xi be the parent f Xj in the new rdering 3) Fr j=n:2, run arc cnsistency t arc (Xi,Xj) 4) Fr j=1:n, assign val fr Xj cnsistent w/val assigned fr Xi Figure frm Russell & Nrvig 65
65 Cmputatinal Cmplexity? 1) Chse any var as rt and rder vars such that every var s parents in cnstraint graph precede it in rdering 2) Let Xi be the parent f Xj in the new rdering 3) Fr j=n:2, run arc cnsistency t arc (Xi,Xj) 4) Fr j=1:n, assign val fr Xj cnsistent w/val assigned fr Xi Figure frm Russell & Nrvig 66
66 Summary Be able t define real wrld CSPs Understand basic algrithm (backtracking) Cmplexity relative t basic search algrithms Desn t require prblem specific heuristics Ideas shaping search (LCV, etc) Pruning space thrugh prpagating infrmatin Arc cnsistency Tradeffs: + reduces search space, - csts cmputatin Cmputatinal cmplexity and special cases (tree) Relevant reading: R&N Chapter 6 67
You need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Fall 2016 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f each Turing
More informationLast time: search strategies
Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin Breadth-first Unifrm-cst Depth-first Depth-limited Iterative deepening Infrmed: Use heuristics t guide the search
More informationAdministrativia. Assignment 1 due tuesday 9/23/2003 BEFORE midnight. Midterm exam 10/09/2003. CS 561, Sessions 8-9 1
Administrativia Assignment 1 due tuesday 9/23/2003 BEFORE midnight Midterm eam 10/09/2003 CS 561, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin
More informationCS510 Concurrent Systems Class 2. A Lock-Free Multiprocessor OS Kernel
CS510 Cncurrent Systems Class 2 A Lck-Free Multiprcessr OS Kernel The Synthesis kernel A research prject at Clumbia University Synthesis V.0 ( 68020 Uniprcessr (Mtrla N virtual memry 1991 - Synthesis V.1
More informationCMU-Q Lecture 7: Searching in solution space Constraint Satisfaction Problems (CSPs) Teacher: Gianni A. Di Caro
CMU-Q 15-381 Lecture 7: Searching in solution space Constraint Satisfaction Problems (CSPs) Teacher: Gianni A. Di Caro AI PLANNING APPROACHES SO FAR Goal: Find the (best) sequence of actions that take
More informationMATH PRACTICE EXAM 2 (Sections 2.6, , )
MATH 1050-90 PRACTICE EXAM 2 (Sectins 2.6, 3.1-3.5, 7.1-7.6) The purpse f the practice exam is t give yu an idea f the fllwing: length f exam difficulty level f prblems Yur actual exam will have different
More informationCCNA 3 Chapter 8 v5.0 Exam Answers 2015 (100%) CCNA 5 Page 1
CCNA 3 Chapter 8 v5.0 Exam Answers 2015 (100%) 1. Refer t the exhibit. All netwrks are active in the same EIGRP ruting dmain. When the aut-summary cmmand is issued n R3, which tw summary netwrks will be
More informationCMU Lecture 5: Planning I. Teacher: Gianni A. Di Caro
CMU 15-781 Lecture 5: Planning I Teacher: Gianni A. Di Car MOTION PLANNING SEARCH PROBLEM Path planning: cmputing a cntinuus sequence ( a path ) f cnfiguratins (states) between an initial cnfiguratin (start)
More informationFaculty Textbook Adoption Instructions
Faculty Textbk Adptin Instructins The Bkstre has partnered with MBS Direct t prvide textbks t ur students. This partnership ffers ur students and parents mre chices while saving them mney, including ptins
More informationEastern Mediterranean University School of Computing and Technology Information Technology Lecture2 Functions
Eastern Mediterranean University Schl f Cmputing and Technlgy Infrmatin Technlgy Lecture2 Functins User Defined Functins Why d we need functins? T make yur prgram readable and rganized T reduce repeated
More informationPages of the Template
Instructins fr Using the Oregn Grades K-3 Engineering Design Ntebk Template Draft, 12/8/2011 These instructins are fr the Oregn Grades K-3 Engineering Design Ntebk template that can be fund n the web at
More information1 Version Spaces. CS 478 Homework 1 SOLUTION
CS 478 Hmewrk SOLUTION This is a pssible slutin t the hmewrk, althugh there may be ther crrect respnses t sme f the questins. The questins are repeated in this fnt, while answers are in a mnspaced fnt.
More informationIteration Part 2. Review: Iteration [Part 1] Flow charts for two loop constructs. Review: Syntax of loops. while continuation_condition : statement1
Review: Iteratin [Part 1] Iteratin Part 2 CS111 Cmputer Prgramming Department f Cmputer Science Wellesley Cllege Iteratin is the repeated executin f a set f statements until a stpping cnditin is reached.
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More informationPresentation of Results Experiment:
Presentatin f Results Experiment: Metrics & CdePr AnalytiX Grup 6: Brun Cards Felipe César Tarcísi Filó William Marcndes Empirical Sftware Engineering - 2014/1 Intrductin Sftware Measure is imprtant: Evaluate
More informationTRAINING GUIDE. Lucity Mobile
TRAINING GUIDE The Lucity mbile app gives users the pwer f the Lucity tls while in the field. They can lkup asset infrmatin, review and create wrk rders, create inspectins, and many mre things. This manual
More informationChapter 6: Lgic Based Testing LOGIC BASED TESTING: This unit gives an indepth verview f lgic based testing and its implementatin. At the end f this unit, the student will be able t: Understand the cncept
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More informationScatter Search And Bionomic Algorithms For The Aircraft Landing Problem
Scatter Search And Binmic Algrithms Fr The Aircraft Landing Prblem J. E. Beasley Mathematical Sciences Brunel University Uxbridge UB8 3PH United Kingdm http://peple.brunel.ac.uk/~mastjjb/jeb/jeb.html Abstract:
More informationClassFlow Administrator User Guide
ClassFlw Administratr User Guide ClassFlw User Engagement Team April 2017 www.classflw.cm 1 Cntents Overview... 3 User Management... 3 Manual Entry via the User Management Page... 4 Creating Individual
More informationCS 309: Autonomous Intelligent Robotics. Instructor: Jivko Sinapov
CS 309: Autnmus Intelligent Rbtics Instructr: Jivk Sinapv http://www.cs.uteas.edu/~jsinapv/teaching/cs309_spring2017/ Machine Learning Annuncements Final Prject Presentatins Saturday, May 13, 7:00-10:00
More information- Replacement of a single statement with a sequence of statements(promotes regularity)
ALGOL - Java and C built using ALGOL 60 - Simple and cncise and elegance - Universal - Clse as pssible t mathematical ntatin - Language can describe the algrithms - Mechanically translatable t machine
More informationLink-layer switches. Jurassic Park* LANs with backbone hubs are good. LANs with backbone hubs are bad. Hubs, bridges, and switches
Link-layer switches Jurassic Park* Hubs, bridges, and switches CS4 Cmputer Netwrks Department f Cmputer Science Wellesley Cllege *A multi-tier hub design. Switches 0- LANs with backbne hubs are gd. Prvide
More informationALU Design. ENG2410 Digital Design Datapath Design. Parts of CPU. Memory and I/O. Resources. Week #9 Topics. School of Engineering 1
ENG2410 Digital Design Datapath Design Datapath cnsists f: Parts f CPU Registers, Multiplexrs, Adders, Subtractrs and lgic t perfrm peratins n data (Cmb Lgic) Cntrl unit Generates signals t cntrl data-path
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Designing a mdule with multiple memries Designing and using a bitmap fnt Designing a memry-mapped display Cmp 541 Digital
More informationUML : MODELS, VIEWS, AND DIAGRAMS
UML : MODELS, VIEWS, AND DIAGRAMS Purpse and Target Grup f a Mdel In real life we ften bserve that the results f cumbersme, tedius, and expensive mdeling simply disappear in a stack f paper n smene's desk.
More informationCustomer Self-Service Center Migration Guide
Custmer Self-Service Center Migratin Guide These instructins intrduce yu t the new Custmer Prtal, which is replacing the lder Custmer Self-Service Center, and guides yu thrugh the migratin. Dn t wrry:
More informationPower365. Quick Start Guide
Pwer365 Quick Start Guide 12/2017 Table f Cntents Prject Types... 4 The Email Frm File Prject Type... 4 The Email With Discvery Prject Type... 4 The Integratin Prject Type... 4 The Integratin Pr Prject
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Spring 2016 Lab Prject (PART A): A Full Cmputer! Issued Fri 4/8/16; Suggested
More information2. What is the most cost-effective method of solving interface congestion that is caused by a high level of traffic between two switches?
CCNA 3 Chapter 3 v5.0 Exam Answers 2015 (100%) 1. Refer t the exhibit. Which switching technlgy wuld allw each access layer switch link t be aggregated t prvide mre bandwidth between each Layer 2 switch
More informationHigher Maths EF1.2 and RC1.2 Trigonometry - Revision
Higher Maths EF and R Trignmetry - Revisin This revisin pack cvers the skills at Unit Assessment and exam level fr Trignmetry s yu can evaluate yur learning f this utcme. It is imprtant that yu prepare
More informationDefiniens XD Release Notes
Definiens XD 1.1.2 Release Ntes Errr! N text f specified style in dcument. Definiens XD 1.1.2 - Release Ntes Imprint and Versin Dcument Versin XD 1.1.2 Cpyright 2009 Definiens AG. All rights reserved.
More informationHow to predict a discrete variable?
CSE 6242 / CX 4242 Classificatin Hw t predict a discrete variable? Based n Parishit Ram s slides. Pari nw at SkyTree. Graduated frm PhD frm GT. Als based n Alex Gray s slides. Hw will I rate "Chpin's 5th
More informationRetrieval Effectiveness Measures. Overview
Retrieval Effectiveness Measures Vasu Sathu 25th March 2001 Overview Evaluatin in IR Types f Evaluatin Retrieval Perfrmance Evaluatin Measures f Retrieval Effectiveness Single Valued Measures Alternative
More informationWordPress Overview for School Webmasters
WrdPress Overview fr Schl Webmasters Cntents 1. Rle f the Schl Webmaster... 2 2. Rle f the District Webmaster... 2 3. Schl Website Standards... 3 Header... 3 Fter... 3 Pages... 4 Sites... 5 4. Hw T...
More informationHow to predict a discrete variable?
CSE 6242 / CX 4242 Classificatin Hw t predict a discrete variable? Based n Parishit Ram s slides. Pari nw at SkyTree. Graduated frm PhD frm GT. Als based n Alex Gray s slides. Hw will I rate "Chpin's 5th
More informationComputer Organization and Architecture
Campus de Gualtar 4710-057 Braga UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA Departament de Infrmática Cmputer Organizatin and Architecture 5th Editin, 2000 by William Stallings Table f Cntents I. OVERVIEW.
More informationCCNA Security v2.0 Chapter 3 Exam Answers
CCNA Security v2.0 Chapter 3 Exam Answers 1. Because f implemented security cntrls, a user can nly access a server with FTP. Which AAA cmpnent accmplishes this? accunting accessibility auditing authrizatin
More informationSuitability of Agent Technology for Military Command and Control in the Future Combat System Environment
Suitability f Agent Technlgy fr Military Cmmand and Cntrl in the Future Cmbat System Envirnment Dr. Thmas Ptk and Dr. Andy Lebl Cmputatinal Sciences and Engineering Divisin Oak Ridge Natinal Labratry Laurence
More informationIowa State University
Iwa State University Cyber Security Smart Grid Testbed Senir Design, Design Dcument Dec 13-11 Derek Reiser Cle Hven Jared Pixley Rick Suttn Faculty Advisr: Prfessr Manimaran Gvindarasu Table f Cntents
More informationBackup your Data files before you begin your cleanup! Delete General Ledger Account History. Page 1
Database Clean-up (Optinal) The fllwing items can be dne at ANY time during yur Fiscal Year. Befre yu start yur Database Clean-up, please verify that yu are n the mst recent versin f Eclipse. If yu see
More informationAdobe Connect 8 Event Organizer Guide
Adbe Cnnect 8 Event Organizer Guide Questins fr Meeting HOST t ask at rganizatin meeting: Date (r dates) f event including time. Presenting t where Lcal ffice cubicles, reginal r glbal ffices, external
More informationDelete General Ledger Account History
Database Clean-up (Optinal) The fllwing items can be dne at ANY time during yur Fiscal Year. Befre yu start yur Database Clean-up, please verify that yu are n the mst recent versin f Eclipse. If yu see
More informationSecond Assignment Tutorial lecture
Secnd Assignment Tutrial lecture INF5040 (Open Distributed Systems) Faraz German (farazg@ulrik.ui.n) Department f Infrmatics University f Osl Octber 17, 2016 Grup Cmmunicatin System Services prvided by
More informationINSTALLING CCRQINVOICE
INSTALLING CCRQINVOICE Thank yu fr selecting CCRQInvice. This dcument prvides a quick review f hw t install CCRQInvice. Detailed instructins can be fund in the prgram manual. While this may seem like a
More informationCREATING A DONOR ACCOUNT
CREATING A DONOR ACCOUNT An Online Giving Accunt shuld be created t have the ability t set-up recurring dnatins, pledges and be able t view and print histry. Setting up an accunt will als allw yu t set-up
More informationDNS (Domain Name Service)
mywbut.cm DNS (Dmain Name Service) The internet primarily uses IP addresses fr lcating ndes. Hwever, its humanly nt pssible fr us t keep track f the many imprtant ndes as numbers. Alphabetical names as
More informationCISC-103: Web Applications using Computer Science
CISC-103: Web Applicatins using Cmputer Science Instructr: Debra Yarringtn Email: yarringt@eecis.udel.edu Web Site: http://www.eecis.udel.edu/~yarringt TA: Patrick McClry Email: patmcclry@gmail.cm Office:
More informationCS1150 Principles of Computer Science Methods
CS1150 Principles f Cmputer Science Methds Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang CS1150 UC. Clrad Springs Opening Prblem Find the sum f integers frm 1 t 10, frm 20
More informationDear Milestone Customer,
Dear Milestne Custmer, With the purchase f Milestne Xprtect Transact yu have chsen a very flexible ptin t yur Milestne Xprtect Business slutin. Milestne Xprtect Transact enables yu t stre a serial data
More informationYou may receive a total of two GSA graduate student grants in your entire academic career, regardless of what program you are currently enrolled in.
GSA Research Grant Applicatin GUIDELINES & INSTRUCTIONS GENERAL INFORMATION T apply fr this grant, yu must be a GSA student member wh has renewed r is active thrugh the end f the award year (which is the
More informationIT Essentials (ITE v6.0) Chapter 8 Exam Answers 100% 2016
IT Essentials (ITE v6.0) Chapter 8 Exam Answers 100% 2016 1. A user ntices that the data transfer rate fr the gigabit NIC in the user cmputer is much slwer than expected. What is a pssible cause fr the
More informationLicensing the Core Client Access License (CAL) Suite and Enterprise CAL Suite
Vlume Licensing brief Licensing the Cre Client Access License (CAL) Suite and Enterprise CAL Suite Table f Cntents This brief applies t all Micrsft Vlume Licensing prgrams. Summary... 1 What s New in this
More informationLab 5 Sorting with Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C WINTER 2013 Lab 5 Srting with Linked Lists Intrductin Reading This lab intrduces
More information6 Ways to Streamline Your Tasks in Outlook
6 Ways t Streamline Yur Tasks in Outlk Every jb requires a variety f tasks during a given day. Maybe yurs includes meeting with clients, preparing a presentatin, r cllabrating with team members n an imprtant
More informationDesign Rules for PCB Layout Using Altium Designer
Design Rules fr PCB Layut Using Altium Designer 1.0 Intrductin The Department currently has an in-huse facility fr making PCBs which permits bards t be made relatively quickly at lw cst. This facility
More informationInstance Based Learning
Instance Based Learning Vibhav Ggate The University f Texas at Dallas Readings: Mitchell, Chapter 8 surces: curse slides are based n material frm a variety f surces, including Tm Dietterich, Carls Guestrin,
More informationTroubleshooting of network problems is find and solve with the help of hardware and software is called troubleshooting tools.
Q.1 What is Trubleshting Tls? List their types? Trubleshting f netwrk prblems is find and slve with the help f hardware and sftware is called trubleshting tls. Trubleshting Tls - Hardware Tls They are
More informationUsing SPLAY Tree s for state-full packet classification
Curse Prject Using SPLAY Tree s fr state-full packet classificatin 1- What is a Splay Tree? These ntes discuss the splay tree, a frm f self-adjusting search tree in which the amrtized time fr an access,
More informationt w readify.net Managing database schemas in a Continuous Delivery world
t +61 3 9600 2339 w readify.net Managing database schemas in a Cntinuus Delivery wrld January 2015 Executive Summary One f the trickier technical prblems t address when mving t a cntinuus delivery develpment
More informationCntents 1 Intrductin Kit Cntents Requirements Installatin Gesture Sensr Kit Hardware and Jumper Settings De
Thin Film Pyrelectric IR Gesture Sensr Demnstratr Kit Fr lw pwer, high perfrmance gesture cntrl User Guide Versin 1.0 Dcument Revisin 1.00 20 th February 2012 Cntents 1 Intrductin... 3 1.1 Kit Cntents...
More informationStep- by- Step Instructions for Adding a HotPot Activity 1. Click the Turn editing on button on the course home page.
1 Adding a Ht Ptates Activity Ht Ptates (versin 6.3 fr Windws, and versin 6.1 fr Java) has been a mainstay in develping interactive nline activities in language training fr mre than 10 years. The HtPt
More information3.1 QUADRATIC FUNCTIONS IN VERTEX FORM
3.1 QUADRATIC FUNCTIONS IN VERTEX FORM PC0 T determine the crdinates f the vertex, the dmain and range, the axis f symmetry, the x and y intercepts and the directin f pening f the graph f f(x)=a(x p) +
More informationLog shipping is a HA option. Log shipping ensures that log backups from Primary are
LOG SHIPPING Lg shipping is a HA ptin. Lg shipping ensures that lg backups frm Primary are cntinuusly applied n standby. Lg shipping fllws a warm standby methd because manual prcess is invlved t ensure
More informationCSE 3320 Operating Systems Deadlock Jia Rao
CSE 3320 Operating Systems Deadlck Jia Ra Department f Cmputer Science and Engineering http://ranger.uta.edu/~jra Recap f the Last Class Race cnditins Mutual exclusin and critical regins Tw simple appraches
More informationData Miner Platinum. DataMinerPlatinum allows you to build custom reports with advanced queries. Reports > DataMinerPlatinum
Data Miner Platinum DataMinerPlatinum allws yu t build custm reprts with advanced queries. Reprts > DataMinerPlatinum Click Add New Recrd. Mve thrugh the tabs alng the tp t build yur reprt, with the end
More informationLecture Handout. Database Management System. Overview of Lecture. Inheritance Is. Lecture No. 11. Reading Material
Lecture Handut Database Management System Lecture N. 11 Reading Material Database Systems Principles, Design and Implementatin written by Catherine Ricard, Maxwell Macmillan. Overview f Lecture Inheritance
More informationBeyond Verification. Software Synthesis
Beynd Verificatin Sftware Synthesis 1 What d we mean by synthesis We want t get cde frm high-level specs - Pythn and VB are pretty high level, why is that nt synthesis? Supprt cmpsitinal and incremental
More informationDELL EMC VxRAIL vcenter SERVER PLANNING GUIDE
WHITE PAPER - DELL EMC VxRAIL vcenter SERVER PLANNING GUIDE ABSTRACT This planning guide discusses guidance fr the varius vcenter Server deplyment ptins supprted n VxRail Appliances. Nvember 2017 TABLE
More informationVMware AirWatch Certificate Authentication for Cisco IPSec VPN
VMware AirWatch Certificate Authenticatin fr Cisc IPSec VPN Fr VMware AirWatch Have dcumentatin feedback? Submit a Dcumentatin Feedback supprt ticket using the Supprt Wizard n supprt.air-watch.cm. This
More informationCS602 Computer Graphics Mid Term Examination February 2005 Time Allowed: 90 Minutes.
WWW.VUTUBE.EDU.PK www.vustuff.cm CS602 Cmputer Graphics Mid Term Examinatin February 2005 Time Allwed: 90 Minutes Instructins Please read the fllwing instructins carefully befre attempting any questin:
More informationGmail and Google Drive for Rutherford County Master Gardeners
Gmail and Ggle Drive fr Rutherfrd Cunty Master Gardeners Gmail Create a Ggle Gmail accunt. https://www.yutube.cm/watch?v=kxbii2dprmc&t=76s (Hw t Create a Gmail Accunt 2014 by Ansn Alexander is a great
More informationImagine for MSDNAA Student SetUp Instructions
Imagine fr MSDNAA Student SetUp Instructins --2016-- September 2016 Genesee Cmmunity Cllege 2004. Micrsft and MSDN Academic Alliance are registered trademarks f Micrsft Crpratin. All rights reserved. ELMS
More informationTRAINING GUIDE. Overview of Lucity Spatial
TRAINING GUIDE Overview f Lucity Spatial Overview f Lucity Spatial In this sessin, we ll cver the key cmpnents f Lucity Spatial. Table f Cntents Lucity Spatial... 2 Requirements... 2 Setup... 3 Assign
More informationCustomer Upgrade Checklist
Custmer Upgrade Checklist Getting Ready fr Yur Sabre Prfiles Upgrade Kicking Off the Prject Create a prfiles prject team within yur agency. Cnsider including peple wh can represent bth the business and
More informationDatacenter Traffic Measurement and Classification
Datacenter Traffic Measurement and Classificatin Speaker: Lin Wang Research Advisr: Biswanath Mukherjee Grup meeting 6/15/2017 Datacenter Traffic Measurement and Analysis Data Cllectin Cllect netwrk events
More informationAnnouncing Veco AuditMate from Eurolink Technology Ltd
Vec AuditMate Annuncing Vec AuditMate frm Eurlink Technlgy Ltd Recrd any data changes t any SQL Server database frm any applicatin Database audit trails (recrding changes t data) are ften a requirement
More informationCOP2800 Homework #3 Assignment Spring 2013
YOUR NAME: DATE: LAST FOUR DIGITS OF YOUR UF-ID: Please Print Clearly (Blck Letters) YOUR PARTNER S NAME: DATE: LAST FOUR DIGITS OF PARTNER S UF-ID: Please Print Clearly Date Assigned: 15 February 2013
More informationSTUDIO DESIGNER. Design Projects Basic Participant
Design Prjects Basic Participant Thank yu fr enrlling in Design Prjects 2 fr Studi Designer. Please feel free t ask questins as they arise. If we start running shrt n time, we may hld ff n sme f them and
More information1. The first section examines common performance bottlenecks that need to be considered.
OAKS Online Intrductin Oregn s OAKS Online is a cmputer-based adaptive test in which items are selected accrding t each student s ability. OAKS Online has incrprated a number f features and updates based
More informationMachine Learning Crash Course
Machine Learning Crash Curse Pht: CMU Machine Learning Department prtests G20 Cmputer Visin James Hays Slides: Isabelle Guyn, Erik Sudderth, Mark Jhnsn, Derek Hiem Dimensinality Reductin PCA, ICA, LLE,
More informationThese tasks can now be performed by a special program called FTP clients.
FTP Cmmander FAQ: Intrductin FTP (File Transfer Prtcl) was first used in Unix systems a lng time ag t cpy and mve shared files. With the develpment f the Internet, FTP became widely used t uplad and dwnlad
More informationPractical Exercises in Computer Networks and Distributed Systems
(V..6, Nv 2) Practical Exercises in Cmputer Netwrks and Distributed Systems Stream Sckets and the Client/Server mdel (C language, W) 2-, Jsé María F Mrán This practical illustrates basic cncepts prtcl
More informationContents: Module. Objectives. Lesson 1: Lesson 2: appropriately. As benefit of good. with almost any planning. it places on the.
1 f 22 26/09/2016 15:58 Mdule Cnsideratins Cntents: Lessn 1: Lessn 2: Mdule Befre yu start with almst any planning. apprpriately. As benefit f gd T appreciate architecture. it places n the understanding
More informationTelecommunication Protocols Laboratory Course
Telecmmunicatin Prtcls Labratry Curse Lecture 2 March 11, 2004 http://www.ab.fi/~lpetre/teleprt/teleprt.html 1 Last time We examined sme key terms: prtcl, service, layer, netwrk architecture We examined
More informationIn-Class Exercise. Hashing Used in: Hashing Algorithm
In-Class Exercise Hashing Used in: Encryptin fr authenticatin Hash a digital signature, get the value assciated with the digital signature,and bth are sent separately t receiver. The receiver then uses
More informationROCK-POND REPORTING 2.1
ROCK-POND REPORTING 2.1 AUTO-SCHEDULER USER GUIDE Revised n 08/19/2014 OVERVIEW The purpse f this dcument is t describe the prcess in which t fllw t setup the Rck-Pnd Reprting prduct s that users can schedule
More informationFIREWALL RULE SET OPTIMIZATION
Authr Name: Mungle Mukupa Supervisr : Mr Barry Irwin Date : 25 th Octber 2010 Security and Netwrks Research Grup Department f Cmputer Science Rhdes University Intrductin Firewalls have been and cntinue
More information1. What is a characteristic of Frame Relay that provides more flexibility than a dedicated line?
CCNA 4 Chapter 4 v5.0 Exam Answers 2015 (100%) 1. What is a characteristic f Frame Relay that prvides mre flexibility than a dedicated line? Dedicated physical circuits are installed between each site.
More information1 Binary Trees and Adaptive Data Compression
University f Illinis at Chicag CS 202: Data Structures and Discrete Mathematics II Handut 5 Prfessr Rbert H. Slan September 18, 2002 A Little Bttle... with the wrds DRINK ME, (r Adaptive data cmpressin
More informationClass 3: Training Recurrent Nets
Class 3: Training Recurrent Nets Arvind Ramanathan Cmputatinal Science & Engineering, Oak Ridge Natinal Labratry, Oak Ridge, TN 3783 ramanathana@rnl.gv 1 Last class Basics f RNNs Recurrent netwrk mdeling
More informationWLAN Interoperability Testing with Expert Analysis
WLAN Interperability Testing with Expert Analysis Highlights Tests interperability and perfrmance f real WLAN client device with access pints Prvides data plane perfrmance f IEEE 802.11a/b/g/n/ac ver time
More informationAdverse Action Letters
Adverse Actin Letters Setup and Usage Instructins The FRS Adverse Actin Letter mdule was designed t prvide yu with a very elabrate and sphisticated slutin t help autmate and handle all f yur Adverse Actin
More informationFeb 27, 2014 CSE 6242 / CX Classification. How to predict a discrete variable? Based on Parishit Ram s slides
Feb 27, 2014 CSE 6242 / CX 4242 Classificatin Hw t predict a discrete variable? Based n Parishit Ram s slides Hw will I rate "Chpin's 5th Symphny"? Sngs Label Sme nights Skyfall Cmfrtably numb We are yung............
More informationFocus University Training Document
Fcus University Training Dcument Fcus Training: Subjects and Curses Setup; Curse Requests Training Agenda: Setting up Subjects and Curses; Entering Curse Requests; Scheduling Reprts 2016 Subject and Curses
More informationDynamic Instruction Reuse
Dynamic Instructin Reuse Guri Shi Cmputer Sciences Department University f Wiscnsin Madisn 1 Mtivatin Prgrams cnsist f static instructins Executin sees static instructin many times - ften with same inputs
More information1 Getting and Extracting the Upgrader
Hughes BGAN-X 9211 Upgrader User Guide (Mac) Rev 1.2 (6-Jul-17) This dcument explains hw t use the Hughes BGAN Upgrader prgram fr the 9211 User Terminal using a Mac Nte: Mac OS X Versin 10.4 r newer is
More informationEnrichment Design Challenge
Enrichment Design Challenge 2016-2017 The ZMS design challenge ffers students a chance t develp a slutin t a real prblem faced by z keepers and staff at the Minnesta Z. Frm designing an enrichment, t engineering
More informationTo over come these problems collections are recommended to use. Collections Arrays
Q1. What are limitatins f bject Arrays? The main limitatins f Object arrays are These are fixed in size ie nce we created an array bject there is n chance f increasing r decreasing size based n ur requirement.
More informationNetwork Layer. Internet Control Message Protocol (ICMP)
Handut 5 CAN1102 Netwrk Layer Internet Cntrl Message Prtcl (ICMP) Netwrks Netwrk Layer Services Ruting principles: path selectin Hierarchal ruting IP Internet Ruting Prtcls: Reliable Transfer a. Intra
More information