Goodwill and Other Intangibles (Tables)

12 Months Ended

Dec. 31, 2016

Goodwill and Intangible Assets Disclosure [Abstract]

Schedule of goodwill

The following table presents changes to goodwill for the years ended December 31, 2015 and 2016:

(in millions)	Global Business Solutions			Global Financial Solutions			Network & Security Solutions			Divested Operations			Totals
Balance as of January 1, 2015
Goodwill	$	15,712		$	2,126		$	2,238		$	181		$	20,257
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	14,349			1,443			1,225			—			17,017
Acquisitions	9			—			46			—			55
Other adjustments (primarily foreign currency)	(154		)	(72		)	—			—			(226		)
Balance as of December 31, 2015
Goodwill	15,567			2,054			2,284			181			20,086
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	14,204			1,371			1,271			—			16,846
Acquisitions	5			—			—			—			5
Dispositions	(25		)	—			—			—			(25		)
Other adjustments (primarily foreign currency)	(42		)	(88		)	—			—			(130		)
Balance as of December 31, 2016
Goodwill	15,505			1,966			2,284			181			19,936
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	$	14,142		$	1,283		$	1,271		$	—		$	16,696

Schedule of intangible amortization expense associated with customer relationships and other intangibles

The intangible amortization expense associated with customer relationships and other intangibles, including amortization associated with investments in affiliates, was as follows for the periods indicated:

Year ended December 31,
(in millions)	Amount
2016	$	761
2015	843
2014	877

Schedule of components of other intangibles

The following table provides the components of other intangibles:

	As of December 31,
	2016							2015
			Accumulated			Net of Accumulated				Accumulated			Net of Accumulated
(in millions)	Cost		Amortization			Amortization		Cost		Amortization			Amortization
Customer relationships	$	7,399	$	(5,660	)	$	1,739	$	7,435	$	(5,299	)	$	2,136
Other intangibles:
Conversion costs	$	248	$	(109	)	$	139	$	218	$	(102	)	$	116
Contract costs	306		(149		)	157		280		(123		)	157
Software	2,236		(1,726		)	510		2,019		(1,547		)	472
Other, including trade names	1,375		(381		)	994		1,400		(362		)	1,038
Total other intangibles	$	4,165	$	(2,365	)	$	1,800	$	3,917	$	(2,134	)	$	1,783

Schedule of estimated future aggregate amortization expense

The estimated future aggregate amortization expense for the next five years is as follows:

Year ended December 31,
(in millions)	Amount
2017	$	629
2018	560
2019	475
2020	393
2021	276