Past exam of the computer science course of the University of Oxford 2015 Geometric modelling 2026-10-31
Solutions to all three questions of the paper dated 10 June 2015. The constructive solid geometry calculations use closed half-spaces with nonpositive defining functions inside; the B-spline calculations use unit-spaced simple spline knots and explicitly oriented parameters.[ref]
Geometric Modelling examination paper by the University of Oxford (2015). Cover and printed pp. 2–4, A12074W1
Solutions to all three questions of the examination dated 3 June 2015. The cover permits answers to two questions.[ref]
Use classical relational algebra with set semantics. Write for the paper's
Car, Sales, Customer and Salesperson database relations. A natural join between and matches serialnumber; joins involving a salesperson explicitly match salespersonid to empid. Identifiers, rather than names, distinguish customers and salespeople. The calculations use the ordinary non-null relational model; the SQL aggregate below also explains its empty-input behavior. Past exam of the computer science course of the University of Oxford 2015 Concurrent programming 2026-10-31
Solutions to all three questions of the paper dated 2 June 2015.[ref] The Scala fragments use Communicating Scala Objects notation:
proc constructs a process, p() runs it, and || runs its components concurrently and waits for all of them. Inputs and outputs below are reliable and ordered; timing and scheduling assumptions are stated where needed.Solutions to all three questions of the examination dated 1 June 2015. The cover permits answers to two questions.[ref]
Concurrency examination paper by the University of Oxford (2015). Cover; questions on printed pp. 2–5
Throughout, is the visible CSP event alphabet, is a CSP internal action, and has no transitions. There is no successful termination event. Write when implementation refines specification in model : the implementation's recorded behaviours are contained in the specification's. We use , and for the CSP traces model, CSP stable-failures model and CSP failures-divergences model.
Past exam of the computer science course of the University of Oxford 2015 Computer security 2026-10-31
Solutions to all three questions of the examination dated 15 June 2015. The cover permits candidates to answer two questions.[ref]
Computer Security examination paper by the University of Oxford (2015). Cover, A12073W1; questions on printed pages 2–7
The authentication claims in Question 2 require particular care: the printed third message permits substitution of Bob's key ticket after his cryptographic nonce becomes public. The solutions distinguish the intended freshness argument from the Dolev-Yao model attack that defeats Bob's authentication. This is a property of the printed protocol, rather than a missing part of the source.
Past exam of the computer science course of the University of Oxford 2015 Computer networks 2026-10-31
Solutions to all three questions of the paper dated 13 June 2015.[ref]
Computer Networks examination paper of the University of Oxford (2015). Cover and printed pages 2–3, A12068W1
Past exam of the computer science course of the University of Oxford 2015 Computer graphics 2026-10-31
Solutions to all three questions of the paper dated 8 June 2015. Products of transformation matrices act on column vectors, with the rightmost factor acting first; the order issue in iii is discussed explicitly.[ref]
Computer Graphics examination paper by the University of Oxford (2015). Cover and printed pp. 2–6, A10403W1
Past exam of the computer science course of the University of Oxford 2015 Computer architecture 2026-10-31
Solutions to the paper whose cover dates the examination to 6 June 2015, 2:30–4:00 pm. Source: released examination archive, member
2015-cafv.pdf. All three questions are covered, although candidates were asked to attempt at most two. In the binary decision diagrams, dashed arrows mean zero and solid arrows mean one. In the linear temporal logic calculations, , and . Past exam of the computer science course of the University of Oxford 2015 Computational complexity 2026-10-31
Solutions to all three questions of the University of Oxford computer science finals paper held on 3 June 2015, Trinity Term 2015. The printed cover gives paper code A12071W1. Questions 2 and 3 are marked corrected in the source.[ref]
Computational Complexity examination paper of the University of Oxford (2015). Cover and printed pp. 2–4, Questions 1–3
The solutions use the original printed notation; the integer parity convention needed in Question 3(e) is stated there explicitly.
Solutions to the paper dated 5 June 2015.[ref]
Advanced Data Structures and Algorithms examination paper by the University of Oxford (2015). Cover, formal code A10399W1; question pages 2–3
All thirteen numbered subparts are treated. The original cover and both question pages have been checked, including the directions and labels of the flow network diagram. The binary counter and decimal counter analyses use the conventional all-zero initial state; the effect of allowing a different initial state is stated explicitly. Principal formula of a type 2026-10-31
A principal formula of a type is a logical formula first-order consistent with the base first-order theory that, modulo that first-order theory, implies every logical formula of the partial type. For a complete type it isolates a single point of the type space. A realized finite-tuple partial type in a finite first-order structure has such a logical formula by conjoining one distinguishing logical formula for each competing tuple with a different partial type.
For a nonzero partial isometry in a C-star algebra, put and . The closed linear space becomes a unital C-star algebra with the displayed operations and inherited norm, with unit . The map is an isometric -isomorphism onto the ordinary corner , with inverse . The identities and verify the inverse maps, while contractivity of both multiplications gives isometry. Products and involutions transfer directly, giving all algebra and C-norm axioms. This construction turns a rectangular operator corner into a square algebra by using the partial isometry as its unit.
Logarithm of a Pareto random variable 2026-10-31
If has a Pareto distribution with positive scale and positive shape , then for ,Thus the rescaled logarithm has an exponential distribution with rate . The tail probability calculation also identifies the support as .
co-P 2026-10-31
The complexity class of complements of formal languages in P. A deterministic polynomial-time algorithm deciding a formal language can have its accepting and rejecting outcomes interchanged, so P is closed under complement and equals co-P.
Oncotic pressure 2026-10-31
The component of osmotic pressure due to colloidal constituents such as albumin in the circulating fluid.
There are unlisted articles, also show them or only show them.