Regarding the problem solving approaches discussed in class, state the most proper problem solving approach for each of the following scenario: (a) Try all combinations to break into a system protected by a 8-digits password. (b) One attempts to solve a higher (or bigger) problem based on known facts. (c) A driver based on existing information, trying to pick the most optimal available path leading to the next point, until reaching to the final destination.

Regarding the problem solving approaches discussed in class, state the most proper problem solving approach for each of the following scenario: (a) Try all combinations to break into a system protected by a 8-digits password. (b) One attempts to solve a higher (or bigger) problem based on known facts. (c) A driver based on existing information, trying to pick the most optimal available path leading to the next point, until reaching to the final destination.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter18: Deterministic Dynamic Programming

Section18.4: Resource-allocation Problems

Problem 3P

See similar textbooks

Similar questions

Given that you have submitted many requests to a server, each with its own id (or unique identification) and priority (or priority).Requests = [(id1, p1), (id2, p2), ……, (idn, pn)], where p1 > p2 > …. > pn. Provide the best algorithm or pseudocode for dealing with all of the requests.
Consider a computer system with three users: Alice, Bob, and Cindy. Alice owns file X, and Bob and Cindy can read it. Bob owns file Y, and Cindy can read and write the file Y, but Alice can only read it. Cindy owns file Z, but neither Alice nor Bob can read or write it. If a user owns a file, he/she can also execute the file. Create the ACM (access control matrix) of the system Show the ACL and CL of the ACM Now Cindy allows Alice to read Z, Alice removes Bob's ability to read X, and Bob removes all the rights of Alice and Cindy to Y. Show the ACM after these changes.
8. A security system is used to encrypt the password of a cryptocurrency wallet (crypto wallet) and generate 10 different codes that the owner of the wallet can copy on 10 papers that he will hide with great care. So if a thief finds 1 of these hidden papers, he will not be able to unlock the wallet. Indeed it would be necessary to have at least 6 (any 6) codes to reconstitute the secret passphrase and unlock the wallet. How is it possible ?
QUESTION 5 The Towers of Hanoi game starts with a pile of disks with different sizes on one of three pegs. The other two pegs start empty. The disks are initially piled in order of size with largest on the bottom. The aim of the game is to transfer all of the disks to a destination peg by moving one disk at a time, never placing a disk on top of a smaller one. The spare peg may be used for intermediate moves. One solution to the problem recursively moves all but the largest disk to the spare peg, moves the largest disk to the destination peg, and then recursively moves all the other disks from the spare peg to the destination peg. This process is described by the following pseudocode: Hanoi( n, start, destination, spare ) // n is the number of disks and start, destination and spare are peg numbers if n>0 Hanoi( n-1, start, spare, destination) moveTopDisk( start, destination) // move top disk on start peg to destination peg Hanoi( n-1, spare, destination, start) Which of the following…
Vehicle routing problems concern the linking of a group of customers who must be visited to a set of vehicles and respective drivers, also involving the programming and sequencing of visits. In the method that is based on the concept of gain, the worst possible situation is assumed: the vehicle leaves the DC with the goods destined for a single customer and, after delivery, the vehicle returns to the DC. Then another customer is inserted in this route. This method is known under the name of: ( ) Clark & Wright ( )Insertion of the furthest point ( ) II - OPT ( ) scan ( )III - OPT
(b) Suppose we have public key encryption system with E the encryption function and Dr the decryption function, where Er is publicly known for a key k and Dx is secret. Suppose further that the composition of the operations E and Dµ is com- mutative: Er o Dr = Dx o Ex. Propose a simple way to implement authenticating messages using components of this encryption system. Answer: to send a signed message x we compute and send:
(a) Suppose a disk drive has 3,000 cylinders, numbered 0 to 2,999. The drive is currently serving a request at cylinder 500 and the previous request was at cylinder 600. You are required to construct a queue of random pending requests in FIFO order (of minimum 10 inputs). Starting from the current head position, what is the difference between the total distance (in cylinders) that the disk are moves to satisfy all the pending requests for FCFS and SSTF.
Give an example of a circumstance when a user's total denial of a service that is, the user receives no answer from the computer-is a serious issue. Describe a different scenario in which a 10% denial of service (i.e., the user's computation happens 10% slower than usual) causes significant issues. Is it feasible that unauthorised access to a computer system might prevent legitimate users from receiving 10% of their services? If that's true, how would you go about doing that?
An old encryption system uses 20-bit keys. A cryptanalyst, who wants to brute-force attack theencryption system, is working on a computer system with a performance rate N keys per second. How many possible keys will be available in the above encryption system? What will be the maximum number of keys per second (N) that the computer system isworking with, if the amount of time needed to brute-force all the possible keys was 512 milliseconds? Show you detailed calculations.
Consider a world on which each individual belongs to a family of six, each family resides in its own home, each house has a specific address and every person in a certain house is given a unique name. Assume that this world has a postal service providing letters from source to destination. The postal service needs (1) the letter to be in an envelope and (2) that the address (and nothing else) of the destination house be clearly shown on the envelope. Suppose each family has a delegated member who receives letters for the other family members and distributes them. The letters do not actually give the receivers of the letters a hint. a. Define a procedure used by delegates to deliver letters from the transmitting family member to a receiving family member using the approach R1 above.
Consider a world on which each individual belongs to a family of six, each family resides in its own home, each house has a specific address and every person in a certain house is given a unique name.Assume that this world has a postal service providing letters from source to destination. The postal service needs (1) the letter to be in an envelope and (2)that the address (and nothing else) of the destination house be clearly shown on the envelope. Suppose each family has a delegated member who receives letters for the other family members and distributes them. The letters do not actually give the receivers of the letters a hint. a. Would the postal service.ever have to open the envelope and inspect the letter and include the service under your protocol?
Computer Science A way to avoid overfitting in Deep Neural Networks is to add an additional term R to the loss function L (for example L can be the cross entropy loss) as follows: L(w) + λR(w). (1) You know that one choice for R is the L2 norm, i.e. R(w) = ||w||2 2 . One friend of yours from the School of Maths told you however that there’s no need to use squares (i.e. powers of two) and that you can achieve the same effect by using absolute values, i.e. the L1 norm: R(w) = ||w||1. Would you agree with him? i.e. is the use of the L2 norm equivalent to using the L1 norm for regularization purposes? Justify your answer