routingComplexity

URI: https://gptkb.org/prop/routingComplexity
4 triples
GPTKB property
Random triples
Subject Object
gptkb:CAN_(Content_Addressable_Network) O(d·n^{1/d}) hops
gptkb:Chord_(distributed_hash_table) O(log N)
gptkb:DHT_(Distributed_Hash_Table) O(log n)
gptkb:Pastry_(distributed_hash_table) O(log N)