StarkNet is a general computation platform secured by Ethereum.
It allows writing smart contracts that can manipulate Ethereum assets: ERC20, ERC721, or any other smart contract state.
Starknet pushes execution of the smart contracts to the edge of the network
Intuitively, if computational work is executed by one node instead of all of them, it lowers the cost of execution
Cairo is a programming language that allows writing provable programs.
Cairo does not compile to CPU instructions, but to arithmetic instructions with specific properties, allowing this magic: