Sim, eles sempre escolhem os com maior sat/byte, coloquei no exemplo pra ficar mais fácil de visualizar

UPD: acrescentei acima sobre os serviços de aceleração de transação e a comparação do O(nW) com o O(nlogn) do algoritmo guloso atual.

Existe um dilema parecido quando se trata de blocos e transações chamado maximum independent set problem, está no link acima, mas eu acho que escreverei mais tarde sobre.

A melhor função dela antigamente era o cartão deles, mas agora que cancelaram os serviços dele no Brasil o uso dela caiu muito. Se você quiser usar alguma wallet online dê uma olhada na Coinbase e na Blockchain.info. Mas lembrando que você sempre deve preferir serviços que não detenham totalmente a posse do seu dinheiro.

Eu acho que só pra aperfeiçoar a ideia, poderiam convencer os principais vendedores/compradores P2P brasileiros, além de ficar mais fácil e organizado, vai ser possível que eles "documentem" todas as compras e vendas através de algum post aqui no fórum.

Segundo a Wikipedia:
     "O problema da mochila (em inglês, Knapsack problem) é um problema de otimização combinatória. O nome dá-se devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores. O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo."
     E o legal deste problema é que faz parte de um dos 21 problemas NP-completos que se você conseguir criar um algoritmo que consiga resolve-los rapidamente (os algoritmos atuais são extremamente lentos), você pode clamar por um premio de 1 milhão de dólares proposto por uma universidade, além de criar uma nova era para matemática e da computação, e consequentemente ferrando uma boa parte dos algoritmos criptográficos que temos hoje em dia...



Certo, e o que isso tem a ver com o Bitcoin ?
     Bem, pra fazer essa ligação é preciso antes lembrar de algumas coisas:

     1) Os blocos de mineração só comportam 1MB de informação (ou 4 milhões de weight units, mas isso não tem relevância agora).

     2) Os mineradores podem escolher as transações que irão colocar no bloco, e irão ganhar as taxas de transação delas.

     Ou seja, os mineradores escolhem quais transações colocar no bloco, dependendo de seu tamanho e suas taxas.



Ok, e o que tem de mais nisso ?
     Bom, antes de explicar como é resolvido o problema do knapsak, é preciso entender a verdadeira dificuldade de resolver ela.
     Então já colocando ela no contexto do Bitcoin, olhe este exemplo:

     Digamos que o minerador tenha apenas essas 4 transações na sua mempool:
     1)  300 kbytes com 300 sat de fee (1sat/kbyte)
     2)  500 kbytes com 600 sat de fee (1.2sat/kbyte)
     3)  600 kbytes com 800 sat de fee (1.33sat/kbyte)
     4)  200 kbytes com 400 sat de fee (2sat/kbyte)

     A solução trivial seria simplesmente pegar as transações com o maior sat/byte e escolher elas até que o bloco fique cheio, mas nesse caso vemos que seria as opções 4 e 3 (400+800 =1200 sat), enquanto que a solução ótima seria escolher as opções 1, 2 e 4 (300+600+400 =1300 sat), ou seja, a coisa não é tão simples quanto parece.



Se o problema é tão difícil de resolver, como os mineradores o fazem ?
     A solução atual que temos para este problema faria impossível de o minerador montar o bloco dele e achar o hash do PoW em um tempo bom o suficiente para competir com os outro, então o que o minerador faz é simplesmente ignorar ele e fazer a escolha gulosa: pegar as transações com o maior sat/byte e ignorar uma possível escolha melhor.



Mas por que ? Eles não querem saber de mais dinheiro ?
     Sim, por isso mesmo, tempo=dinheiro, levando em conta que o bloco dá 12.5 BTC de "prêmio" e que as taxas de transação nao passam de uns 5 BTC, e que calcular a escolha ótima simplesmente demora e o ganho extra seria bem pequeno (sei lá, estimo que 1 BTC no máximo ?), simplesmente vale a pena só caçar o hash com os zeros e incluir as transações no bloco só quando conseguem.
     UPD: um ótimo exemplo de que os mineradores não estão muito aí para as taxas são os aceleradores de transação, que colocam a sua transação no bloco mesmo não tendo a melhor taxa (marketing).


Conclusão
     No futuro, quando a geração de bitcoins realmente se tornar escassa, aí sim teríamos que pensar em como resolver melhor este problema, mas por enquanto isso é algo menos preocupante que a computação quântica.
     E mais, não resolver este problema ainda é uma ótima ideia para o bitcoin, já que isso incentiva aos usuários a escolher taxas sempre maiores, estimulando a competitividade e fazendo com que aquelas transações com 0.1sat/byte simplesmente não seja confirmada por "sorte".








     O cálculo do knapsack 0-1 descrito tem uma complexidade de O(nW), onde n é o número de objetos (transações), e W é o tamanho da mochila (1.000.000 bytes), e uma média boa de transações não confirmadas é de 5000. Ou seja, o algoritmo teria que fazer 5000*10^9 operações, e supondo que um computador faça ~10^9 cálculos por segundo, temos 5000 segundos > 1 hora só para calcular a montagem do bloco (o cara ainda tem que calcular os hashs depois).
     Já o cálculo do algoritmo guloso tem uma complexidade de O(nlogn), que dá 5000*10 = 5*10^4 operações, que acarreta em um tempo < 1 segundo de cálculo.
     É claro que existem otimizações nisso, se alguém quiser discutir sobre elas sinta se a vontade.



Fontes:
https://pt.wikipedia.org/wiki/Problema_da_mochila
https://en.wikipedia.org/wiki/Knapsack_problem
https://freedom-to-tinker.com/2014/10/27/bitcoin-mining-is-np-hard/

O pior é quando você se pergunta sobre como o seu endereço de email foi parar nesses caras, hoje em dia recebo um monte de emails toda semana sobre uns ICOs que nunca olhei. Então vai um conselho pros newbies: sempre pense duas vezes antes de colocar seu email em algo sobre criptomoedas.

25 dólares por post ? você realmente já foi pago por campanhas dessa faixa ? (eu sempre achei que era tudo golpe).
Uma coisa que eu acho bem estranho é que mesmo depois desse hype das ICOs ainda temos esse monte de altcoins surgindo todos os dias e movimentando bastante dinheiro. E tão estranho quanto isso tem a campanha que estou agora, que divulga uma crypto antiga e com uma posição no mercado (e parece que é temporário essa campanha).

Para celular eu recomendo a Mycellium, mas em geral não tente usar a carteira mobile como se fosse sua carteira principal, trate como se fosse a sua carteira de dinheiro e nunca carregue muito nele. Na minha opinião usar bitcoins no celular é tão perigoso quanto uma carteira online, então eu já deixo na minha conta da coinbase mesmo (um pouco mais prático ainda).

Pra mim 90% das altcoins que já tive não terão futuro (ou já não estao tendo agora), mas mesmo assim, ainda acho que se deve contar o lucro/preju que tive com essas alts, já que foram frutos de um trade ou bounty  (hard forks pra mim é um trade onde você nao investiu nada...) .

De verdade o pessoal coloca a Teoria do Caos em todo lugar onde existem variáveis demais a serem considerados para prever algo, isso vai desde a física até a sociedade e a economia. Eu acho que uma boa comparação seria com o surgimento do papel moeda, no início quem iria querer segurar pedaços de papel para trocar apenas em alguns lugares ? e eu acho que os problemas daquela época não devem ser muito diferentes do que estamos tendo com as criptos agora.

Se for pra comparar empresas que mais detem a posse de dados temos que por em jogo os celulares, tanto o android, IOS como as empresas de celulares podem simplesmente coletar dados de seus celulares dede as coisas mais simples como aplicativos instalados até mesmoinformações como mensagens e a localizaçao da pessoa.

Caramba, a ultima vez que eu vi uma lista de algoritimos de mineração a lista tinha no maximo uns 10 algoritimos... Da lista aí eu só devo entender uns 5 no máximo (e ao meu ver metade dessa lista deve ser um mix de outros algoritimos). Parece que com o tempo o pessoal simplesmente esquece o quão importante são esses algoritimos e só vão buscar aqueles que rendem mais economicamente.

You dont really need a tool to audit the randomness of the bitcoin software, you can use a trusted tool like the haveged, generate a random data and use this random data to generate your private key, avoiding to trust in the bitcoin software.

There is any problem with this, I usually create a transaction to the same address when I want to join all the inputs together and and make easier in the next transaction. But rember that is not recommended to reuse the address for anything.

Eu acho que um dos auges dessa esquisitice foi a Venezuela com a energia barata pra caramba, o governo fazendo uma forte pressão na mineração delas e em seguida a tentativa de criar a Petro, sem muito sucesso.

Na verade não é bem isso.

Quase tudo se torna mais facil de quebrar com um computador quantico, problemas como quebrar o hash (achar o valor que gerou o hash) envolveriam testar arbitrariamente todos os hashs possíveis (supondo como N possibilidades - no sha256 N=2^256), num computador quantico só teria que ser testado a raiz deste valor ( raíz de N possibilidades - no sha256 N=2^128 ), o que seria como diminuir os 256 bits do sha256 pra apenas 128. pesquise sobre o Grover's Algorithm.

Agora criptografias assimetricas do tipo ECDSA estão entre os principais problemas, já que ele conseguiria quebrar as chaves numa escala bem menor do que a atual (exponencialmente, fatorando os numeros rapidamente), tornando esses tipos (os baseados em curva eliptica tendem a serem quebrados antes do que os outros como o RSA, que é o caso do bitcoin) muito mais rápidos para se tornarem obsoletos do que os hashs. Pesquise sobre o Sho's Algorithm.

Resumindo, hashs estão mais seguros que o sistema de chaves da criptografia assimetrica, mas ambos irão sofrer um pouco com o avanço da computação quantica.

O pior é que parece que quanto pior é a regulação de cryptos no determinado país, mais ele é importante para as criptomoedas, tanto economicamente como para a mineração. A Russia e a China por exemplo, importantissimos economicamente e atualmente comportam uma boa parte do hashrate (de todas as criptos) e da criaçao de novas altcoins.

Desculpe, confundi um pouco as coisas, não é possivel enviar para um endereço com checksum invalido, primeiro porque a própria wallet vai te impedir disso, e e segundo porque a rede simplesmente não processa as transaçoes invalidas, o que eu confundi foi com enviar uma mensagem nas transações, o que é algo completamente diferente.

Como voce entrou ? Mas eu acho que a maioria dos managers tira voce da lista se voce voltar a fazer posts de qualidade e mandar um PM pra eles....
o ruim é que com o tempo voce percebe que o intuito das campahas é apenas fazer um marketing visual mesmo, é só o post não ser ruim que já serve para eles.

É que mesmo que você queira e consiga comprar algo como 50 reais em bitcoin e sair pagando pouca taxa, ainda vai ser uma dor de cabeça pra você adquirir isso, com o tempo pra a exchange processar seus documentos, o deposito, mas fazer isso uma vez vale a pena, com o tempo você aprende.

Apos o hardfork do Bitcoin Cash eu vendi desesperadamente aos 250 USD e saí comemorando ainda pelo "dinheiro grátis" por ter me livrado de uma altcoin dessas. Não que hoje me arrependa pelo fato de ter vendido, e sim pelo fato de ter vendido na menor cotação possível.