Quiz Question - May 15

You are the CEO of Mzidia, a top-tier chip developer. In order to design the next generation of consumer GPUs, you have a spec for 3'500'000'000 nodes per chip. It is mandatory for the chips to be robust against both random failures and directed attacks (by hackers). You can add these properties to your chips:

1. The degree distribution of the circuit nodes set to follow a scale-free distribution.

2. The degree distribution of the circuit nodes set to follow a bimodal distribution.

3. \(\langle k \rangle\) set to be 4.

4. \(\langle k \rangle\) set to be 2.

5. \(k_{max}\) set to be 3'196'697.

6. \(k_{max}\) set to be 7'958'114.


What is your design choice?

A) 2, 3 and 6.

B) 1, 3 and 6.

C) 2, 3 and 5.

D) 1, 4 and 5.

E) None of the above.


Original idea by: Rafael Brusiquesi Martins

Comentários

  1. Joao Meidanis16 de maio de 2026 às 06:53

    Interesting question, but in a bimodal distribution, aiming at maximal robustness, you know, we'll never get exactly an integer. So, I tend to think that the answer is E. But at the same time I think D is a good choice, because then with k_min = 4 we get a pretty robust network, with pretty close to 4. Alternative C does not lead to a network since then (assuming k_min=4) we have the sum of the degrees being an odd number. In doubt, I'll let this question pass.

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Imagem
We have this conformation of connected water tanks: We can model the first tank as: \[ \begin{cases} \frac{dm}{dt} = \dot{m}_{in} - \dot{m}_{out}  \\ \dot{m}_{out}=\sqrt{m} \\ \dot{m}_{in}=10 \\ m(t=0)=0 \end{cases} \] Where \(m\) is the mass inside the tank, \( \dot{m}_{in}\) is the mass entering the tank and \( \dot{m}_{out}\) is the mass leaving the tank. Units: Kg for mass, minutes for time. Tip: \(\int_{0}^{y} \frac{1}{a - \sqrt{x}} \, dx = 2a \ln \left| \frac{a}{a - \sqrt{y}} \right| - 2\sqrt{y}\) Take a look at the following statements: 1. The time for the first tank to achieve 80% of it's steady-state mass would be roughly 27 minutes. 2. Assuming the second tank follow the same model from the first tank, but it's inlet is defined by the outlet of the first tank, after a very long time, the mass inside the tank would be roughly 10 Kg. 3. Assume that at a given time, the entire tank system behaves like the following flow network: The residual network related to the syste...
Leia mais

Quiz Question - March 27, 2026

Imagem
 Take a look at the following graphs. Graph 1: Graph 2: Graph 3: 1. If we plot the degree distribution of Graph 2 in a log-log plot, we would get a shape similar to a line. 2. For Graph 2 to keep the same number of nodes, but become connected, the probability \(p\) should be roughly 0.0038. 3. Graph 1 operates in the subcritical regime, which means it lacks a giant component. 4. Graph 3 can be accurately approximated by a Poisson Distribution. The correct statements are: a) 1 and 2. b) 1 and 4. c) 2 and 3. d) Just 3. e) None of the above. Original idea by: Rafael Brusiquesi Martins
Leia mais
Imagem
Prof. John was playing an RPG game with his students. He then shows this dice to them and says that it is a dodecahedron and we can represent its vertices and edges as a graph: Four students come up with different observations about the dice: Student 1 says: The planar representation of the dice graph is Student 2 says: The planar representation of the dice graph is Student 3 says: The graph represented by the vertices and edges of the dice is three-dimensional, therefore, not planar. Student 4 says: The standard Euler formula only applies to planar graphs, needing to be adjusted into \(V-E+F=1\) to account for the topological change in regular polyhedra like this dice. Which student is right? A) Student 1. B) Student 2. C) Student 3. D) Student 4. E) None of the above. Original idea by: Rafael Brusiquesi Martins
Leia mais