Is it possible to physically generate a private key + BTC address?

[Prolix]

How long would the dice technique take to complete? you would need a 16 sided hexadecimal dice though right?

[Simon8x]

How long would the dice technique take to complete? you would need a 16 sided hexadecimal dice though right?

Not necessarily. A normal 6-sided fair dice would work https://bitcointalk.org/index.php?topic=297077.msg3197393#msg3197393.
Or you can toss a fair coin 256 times.

[BitNerd]

Ok, I just bought a brand new HD intended exclusively for bitcoins. I intend to install windows 8 on it, and then some software to generate the address. Which software should I use?

And yes I know the whole process must happen offline, and I also intend to format both my HD and pen-drive right after noting down the address. Is this safe enough?

May be my question comes a bit too late as you have already bought a new harddisk, but why didn't you buy a hardware wallet instead? To my understanding, a hardware wallet is as safe as a safely created paper wallet.

I didn't buy a hardware wallet because I didn't find one anywhere in my country, even online.

[AnswerQuestion]

... I mean, without using a computer, in other words, how to generate a paper wallet using only paper and pen, or is it impossible?

How is that even possible , if it was possible, everyone then can get Private key just from the Public key which is your BTC adress

No. It is very difficult to determine a private key based on the public address. It however is very easy to determine the public address based on the private key.

In theory the public address can be manually calculated based on the private key however it would not be recommended to do so because if you make a mistake and have an output of an incorrect address then you could end up sending money to an address that you do not control the private key to

[sifter]

I once saw a man teaching us how to mine manually on YouTube, I'll look for the video.

[wadili89]

one question : why you want to to generate a paper wallet using only paper and pen ? any real reason ? its a crypto currency u need a computer

[Salmon1989]

I once saw a man teaching us how to mine manually on YouTube, I'll look for the video.

You meant this one https://www.youtube.com/watch?v=y3dqhixzGVo?
That person is able to produce a whopping 0.67 hash per day.