OT algoritmicka hadanka

Jan Waclawek konfera@efton.sk
Pondělí Červen 15 13:54:58 CEST 2009


Ako az zlozity?

Uloha sice je myslena ako programatorska, s beznymi prostriedkami ktore sa daju najst v procesoroch; ale pokojne to mozeme pochopit aj ako ulohu na optimalizovanu logiku - aplikacia je sice v oboch pripadoch zriedkava, ale moze sa taka najst (nakoniec ta uloha je realna od mojho kolegu).

wek


----- Original Message ---------------
>nejaky zlozitejsi XOR?
>
>Jan Waclawek wrote:
>> Ako zistit, ci je v nejakej celociselnej binarnej premennej prave jedna cifra rovna jednej?
>>
>> Trivialne riesenie je rotovat niektorym smerom a skumat jeden z bitov (s variantami s rotaciou cez carry, rotovanie masky atd), ale hladame samozrejme netrivialne riesenie.
>>
>> wek
>>
>>   




Další informace o konferenci Hw-list