user82972: It must be impossible for a newly created block to be propagated and validated by every node in bitcoin network considering offline nodes and the ones with poor Internet connectivity. 
How many validations is sufficient for a newly create block to be added as the latest block?

user24974: First off, it is not impossible.  Bitcoin nodes are not validating thousands of transactions per second.  They are actually processing less than ten per second, which is perfectly reasonable for even slower computers.
Second, not all Bitcoin nodes validate all transactions.  What you are likely referring to are "full nodes", which are basically nodes that validate and relay transactions as they receive them.  The network does not operate on a principal of how many nodes have validated a transaction.  It operates on a principal of how much work nodes have done on top of a block containing a transaction.  This work is not done by full nodes, however, but rather "mining nodes".  These are the nodes that perform the proof-of-work algorithm on top of blocks, which are sets of transactions.  If a mining node finds a nonce for a block that contains a transaction, that transaction is now fully confirmed.  It doesn't matter how many other nodes have seen that transaction.
Of course, when the block is broadcast, other nodes will check the mining node's work to ensure that a block contains only valid transactions (transactions that are properly formed and don't double-spend or create new coins) and an acceptable nonce.  This is a considerably less intense computational effort, and full nodes will perform this check prior to relaying a block.  Since bad blocks aren't relayed, they won't propagate through the network, and miners don't waste their resources attempting to cheat the system.

user63872: Every node in the Bitcoin network acts independently. When a node hears about a new block, it will perform a series of checks to see if it is valid according to the network's rules. 
If the block is valid, the node adds it onto it's local copy of the blockchain, and broadcasts the block to the other nodes its connected to.
If the block isn't valid, the node will reject it, and not broadcast it. 
So by following the network's rules, even though each node acts independently, together the network is able to remain in consensus regarding the blockchain history.

82972: <p>It must be impossible for a newly created block to be propagated and validated by every node in bitcoin network considering offline nodes and the ones with poor Internet connectivity. </p>

<p>How many validations is sufficient for a newly create block to be added as the latest block?</p>
 24974: <p>First off, it is not impossible.  Bitcoin nodes are not validating thousands of transactions per second.  They are actually processing less than ten per second, which is perfectly reasonable for even slower computers.</p>

<p>Second, not all Bitcoin nodes validate all transactions.  What you are likely referring to are "full nodes", which are basically nodes that validate and relay transactions as they receive them.  The network does not operate on a principal of <em>how many</em> nodes have validated a transaction.  It operates on a principal of <em>how much work</em> nodes have done on top of a block <em>containing</em> a transaction.  This work is not done by full nodes, however, but rather "mining nodes".  These are the nodes that perform the proof-of-work algorithm on top of blocks, which are sets of transactions.  If a mining node finds a nonce for a block that contains a transaction, that transaction is now fully confirmed.  It doesn't matter how many other nodes have seen that transaction.</p>

<p>Of course, when the block is broadcast, other nodes will check the mining node's work to ensure that a block contains only valid transactions (transactions that are properly formed and don't double-spend or create new coins) and an acceptable nonce.  This is a considerably less intense computational effort, and full nodes will perform this check prior to relaying a block.  Since bad blocks aren't relayed, they won't propagate through the network, and miners don't waste their resources attempting to cheat the system.</p>
 63872: <p>Every node in the Bitcoin network acts independently. When a node hears about a new block, it will perform a series of checks to see if it is valid according to the network's rules. </p>

<p>If the block is valid, the node adds it onto it's local copy of the blockchain, and broadcasts the block to the other nodes its connected to.</p>

<p>If the block isn't valid, the node will reject it, and not broadcast it. </p>

<p>So by following the network's rules, even though each node acts independently, together the network is able to remain in consensus regarding the blockchain history.</p>
