4 ms·
The paper where they build logic gates with BGP is fascinating. Thanks for posting this. "In this paper, we answer computational complexity questions by unveil
by carlsborg 9y ago
The paper where they build logic gates with BGP is fascinating. Thanks for posting this.
"In this paper, we answer computational complexity
questions by unveiling a fundamental mapping between
BGP configurations and logic circuits. Namely, we describe simple networks containing routers with elementary BGP configurations that simulate logic gates, clocks, and flip-flops, and we show how to interconnect them to simulate arbitrary logic circuits."