Goodwill and Intangible Assets, Net - Goodwill (Details) - USD ($) $ in Millions		12 Months Ended
		Dec. 31, 2015	Dec. 31, 2014
Goodwill [Roll Forward]
Beginning Balance, Goodwill		$ 8,805	$ 9,205
Foreign currency translation		(133)	(154)
Goodwill acquired during period		151
Divestitures	[1]		(495)
Ending Balance, Goodwill		8,823	8,805
Services Segment [Member]
Goodwill [Roll Forward]
Beginning Balance, Goodwill		6,452	6,815
Foreign currency translation		(95)	(98)
Divestitures	[1]		(495)
Ending Balance, Goodwill		6,502	6,452
Document Technology Segment [Member]
Goodwill [Roll Forward]
Beginning Balance, Goodwill		2,353	2,390
Foreign currency translation		(38)	(56)
Divestitures	[1]		0
Ending Balance, Goodwill		2,321	2,353
Invoco [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			39
Invoco [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			39
Invoco [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			0
ISG [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			166
ISG [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			166
ISG [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			0
Consilience [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			23
Consilience [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			23
Consilience [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period			0
Other Immaterial Acquisitions [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		25	21
Other Immaterial Acquisitions [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		19	2
Other Immaterial Acquisitions [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		6	19
RSA Medical LLC [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		107
RSA Medical LLC [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		107
RSA Medical LLC [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		0
Intellinex LLC [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		19
Intellinex LLC [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		19
Intellinex LLC [Member] | Document Technology Segment [Member]
Goodwill [Roll Forward]
Goodwill acquired during period		0
ITO [Member]
Goodwill [Roll Forward]
Divestitures			$ 337
ITO [Member] | Services Segment [Member]
Goodwill [Roll Forward]
Divestitures		$ 487

[1] Primarily represents goodwill related to our ITO business ($487), which was held for sale and reported as a discontinued operation through its date of sale on June 30, 2015. Refer to Note 4 - Divestitures for additional information regarding this sale.