The original amd64 came out in 2003. Any patents on the original instruction set have long expired, and even more so for 32-bit x86.