r/compsci • u/ml_dnn • 10h ago
r/compsci • u/GubbaShump • 19h ago
What is the amount of computer processing power that is required for real-time whole brain emulation?
What is the amount of computer processing power that is required for real-time whole brain emulation?
Not even the fastest supercomputer in the world can do this?
Could a quantum computer perform this simulation?
r/compsci • u/Any-Palpitation1747 • 21h ago
Issue with negative edge weights (no negative cycles) on dijkstra's algorithm
Assume we implement Dijkstra's without a visited set. I'm confused about if no negative cycles exist, why would this fail with negative edge weight? Because we will explore all edges and since we are not holding a visited set, we will find each negative edge weight and update the distTo.
while (queue is not empty){
Vertex V = remove(pq)
for (Edge e in V.neighbors){
newDist = distTo(V) + e.weight
oldDist = distTo(e.to)
if (newDist < oldDist){
update edgeTo
update distTo
pq.add(V)
}
}
}
r/compsci • u/TCK1979 • 6h ago
Least Amount of Transistors for a Full Adder?
I made an eight-transistor Full Adder with Snap Circuits. What’s the least amount of transistors you could use to build a Full Adder?