Un excellent algorithme sac à dos retournant la valeur optimale de la liste d'items à faire rentrer dans un sac en un temps ultra rapide pourrait-il être utilisé pour faire du minage de blocks sur une blockchain en se débarrassant des méthodes force brute qui prévalent actuellement ? Si la réponse est positive, comment implanter cet algorithme sac à dos pour pouvoir procéder à du mining de blocks de façon optimale ?
Ma question vient du fait que si je perçois assez clairement comment l'algorithme sac à dos pourrait être utile dans le mining de transactions (sélection qualitative des transactions en fonction de leurs poids et de leurs valeurs, voire même gestion et élimination des fraudes autour du Minimum Extracted Value) , je ne vois toujours pas comment ce même algorithme pourrait être utilisé comme solution pour du mining de blocks.
Au passage, je pense que si effectivement une telle application de l'algorithme sac à dos existait pour faire du mining de blocks, il en résulterait une forte économie d'énergie dans la réalisation du proof of work.