opose that we have three variables X1, X2 and X3, which are defined on the same domain of 2,3}. Two binary constraints for these three variables are defined as follows: SR12 {(X1, X2),[(2, 1), (2,3), (3, 2), (3,3)]} R13 {(X1, X3), [(1,2), (2, 1), (3, 1), (3,3)|} %3D (12 points) Is X1 arc-consistent with respect to X2? And is X1 arc-consistent with respect to X3? and why? In addition, is X3 arc-consistent with respect X1 if the constraints between R and R3 are undirected (i.e., R31 is defined as {(X3, X1), [(2, 1), (1, 2), (1,3), (3,3)]} that switches the clement order of every two-tuple of R13)? and why? (12 points) Suppose that, after some inference, the domain of X1 is reduced as (2,3} and the constrains in R12 and R13 for X1 is removed from R13 due to reducing the domain of X1. Now is X1 still arc-consistent with = 1 are removed accordingly. To be more specific, (1,2)

opose that we have three variables X1, X2 and X3, which are defined on the same domain of 2,3}. Two binary constraints for these three variables are defined as follows: SR12 {(X1, X2),[(2, 1), (2,3), (3, 2), (3,3)]} R13 {(X1, X3), [(1,2), (2, 1), (3, 1), (3,3)|} %3D (12 points) Is X1 arc-consistent with respect to X2? And is X1 arc-consistent with respect to X3? and why? In addition, is X3 arc-consistent with respect X1 if the constraints between R and R3 are undirected (i.e., R31 is defined as {(X3, X1), [(2, 1), (1, 2), (1,3), (3,3)]} that switches the clement order of every two-tuple of R13)? and why? (12 points) Suppose that, after some inference, the domain of X1 is reduced as (2,3} and the constrains in R12 and R13 for X1 is removed from R13 due to reducing the domain of X1. Now is X1 still arc-consistent with = 1 are removed accordingly. To be more specific, (1,2)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Given a set of n positive integers, C = {c1,c2, ..., cn} and a positive integer K, is there a subset of C whose elements sum to K? A dynamic program for solving this problem uses a 2-dimensional Boolean table T, with n rows and k + 1 columns. T[i,j] 1≤ i ≤ n, 0 ≤ j ≤ K, is TRUE if and only if there is a subset of C = {c1,c2, ..., ci} whose elements sum to j. Which of the following is valid for 2 ≤ i ≤ n, ci ≤ j ≤ K? a) ?[?, ?] = ( ?[? − 1, ?] ?? ?[?, ? − ?? ]) b) ?[?, ?] = ( ?[? − 1, ?] ??? ?[?, ? − ?? ]) c) ?[?, ?] = ( ?[? − 1, ?] ?? ?[? − 1, ? − ?? ]) d) ?[?, ?] = ( ?[? − 1, ?] ??? ?[? − 1, ? − ?? ]) In the above problem, which entry of the table T, if TRUE, implies that there is a subset whose elements sum to K? a) ?[1, ? + 1] b) ?[?, ?] c) ?[?, 0] d) ?[?, ? + 1]
1. Here is a model M:Domain: {1, 2, 3, 4, 5}P : {1, 3, 5}, Q : {2, 4, 5}, R : ∅, S : {3, 4}a : 3, b : 4Is the proposition ∀x((P x ∧ Qx) → Sx) ∨ (Rb ↔ P a) true or false in M? Explain.
A wave is modeled by the wave function: y (x, t) = A sin [ 2π/0.1 m (x - 12 m/s*t)] y1 (t) = A sin (2πf1t) y2 (t) = A sin (2πf2t) Using any computer program, construct the wave dependency graph resultant y (t) from time t in the case when the frequencies of the two sound waves are many next to each other if the values are given: A = 1 m, f1 = 1000 Hz and f2 = 1050 Hz. Comment on the results from the graph and determine the value of the time when the waves are with the same phase and assemble constructively and the time when they are with phase of opposite and interfere destructively. Doing the corresponding numerical simulations show what happens with the increase of the difference between the frequencies of the two waves and vice versa.
Please don't use handwritting for this question How would you modify the dynamic programming algorithm for the coin collecting problem if some cells on the board are inaccessible for the robot? Apply your algorithm to the board below, where the inaccessible cells are shown by X’s. How many optimal paths are there for this board? You need to provide 1) a modified recurrence relation, 2) a pseudo code description of the algorithm, and 3) a table that stores solutions to the subproblems.
Consider a fully-connected artificial neural network with one hidden layer, i.e., a multilayer perceptron (MLP), which has 5 inputs, 3 neurons in the hidden layer, and 1 output neuron. The relation between the output y and the inputs x = [x1, . . . , x5] is given by y(x) = f (w, φ(x)), where φ(x) = [φ1(x), φ2(x), φ3(x)] 1. Draw the diagram that shows the inputs, nuerons, connections, correspond-ing weight parameters, and activation functions. 2. Explain the relation y(x) = f (w, φ(x)): write the explicit relation, explainthe role of functions f and φ(x), and state examples of functions.
Consider a Diffie-Hellman scheme with a common prime q = 17 and a primitive root α = 3. a) If user A has a private key XA=4, what is A’s public key, YA? b) A sends YA to B. If B has a private key XB=6, what is the shared secret key, K that B can calculate and share with A? c) If B computes YB and sends it to A, what is the shared secret Key, K computed by A?
Buiding an optimization model for the building a house problem, and solve it using JuMP and Clp.Example: building a house A small sample: Let t1,t0,tm,tn,tt,ts be start times of the associated tasks. Now use the graph to write the dependency constraints: Tasks 0,m, and n can't start until task I is finished, and task I takes 3 days to finish. So the constraints are: t1+3≤3≤t0,t1+3≤tm,t1+3≤tn Task t can't start until tasks m and n are finished. Therefore: tm+1≤tt,tn+2≤tt,takes 3 days to finish. So the constraints are: Task s can't start until tasks 0 and t are finished. Therefore: t0+3≤ts,tt+3≤ts
Imagine Circle Country as an infinite plane. You are given int[] x and int[] y and int[] r, where (x[i],y[i]) are the coordinates of the i-th district's center and r[i] is its radius. Zara is currently at point (x1,y1) and she needs to get to point (x2,y2). Neither of these points lies on a district border. Return the minimal number of district borders she must cross to get to her destination. Constraints x will contain between 1 and 50 elements, inclusive. x, y and r will each contain the same number of elements. Each element of x and y will be between -1000 and 1000, inclusive. Each element of r will be between 1 and 1000, inclusive. x1, y1, x2 and y2 will be between -1000 and 1000, inclusive. No two circumferences will have common points. The points (x1,y1) and (x2,y2) will not lie on any of the circumferences.
Show how a single ternary constraint such as “A + B = C” can be turned into three binaryconstraints by using an auxiliary variable. You may assume finite domains. (Hint: Consider a newvariable that takes on values that are pairs of other values, and consider constraints such as “X is thefirst element of the pair Y .”) Next, show how constraints with more than three variables can betreated similarly. Finally, show how unary constraints can be eliminated by altering the domains ofvariables. This completes the demonstration that any CSP can be transformed into a CSP with onlybinary constraints.
The problem states that there are five philosophers sitting around a circular table. The philosophers must alternatively think and eat. Each philosopher has a bowl of food in front of them, and they require a fork in each hand to eat. However, there are only five forks available. You need to design a solution where each philosopher can eat their food without causing a deadlock.
Consider the use of a genetic algorithm on this 0-1 Knapsack Problem W = 19 P1 = 20, w1 = 2 P2 = 30, w2 = 6 P3 = 36, w2 = 9 P4 = 16, w3 = 8 If an individual in the population is given the string: "0,1,0,1" then the measure of fitness would be?
Define a sequence c0, c1, c2, … of pictures recursively as follows:For all integers i ≥ 1 Initial Conditions, c0 = an upright equilateral triangle ?. Recurrence Relation, ci = in centre of each upright equilateral triangle in ci-1, draw an upside down equilateral triangle ? such that its corners touch the edges of the upright one. Draw the first 4 iterations, starting with c0. You may want to draw c3 large. Each should be a separate drawing.Get your work checked by an IA/TA/Instructor. Count the total # of triangles for each iteration in a).Note: Triangles can be of any orientation.Only count the individual triangles. Do not count a triangle which has triangles inside it. Determine T(0), the # of triangles in the 0th term. Determine the recurrence relation, T(n), that gives the # of triangles in the nth term, for n ≥ 1.